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Abstract. We extend Schur-Weyl duality to an arbitrary level I > 1, level 
one recovering the classical duality between the symmetric and general linear 
groups. In general, the symmetric group is replaced by the degenerate cyclo- 
tomic Hecke algebra over C parametrized by a dominant weight of level I for 
the root system of type Aoo. As an application, we prove that the degenerate 
analogue of the quasi-hereditary cover of the cyclotomic Hecke algebra con- 
structed by Dipper, James and Mathas is Morita equivalent to certain blocks 
of parabolic category O for the general linear Lie algebra. 



1. Introduction 

We will work over the ground field C (any algebraically closed field of character- 
istic zero is fine too). Recall the definition of the degenerate affine Hecke algebra 
Hd from [D]. This is the associative algebra equal as a vector space to the tensor 
product C[a;i, . . . , Xd] ® CSd of a polynomial algebra and the group algebra of the 
symmetric group Sd- We write Si for the basic transposition e Sd, and 

identify C[xi, . . . ,Xd] and CSd with the subspaces C[xi, ... ,Xd]'Sil and 1 ® CSd of 
Hd, respectively. Multiplication is then defined so that C[a;i, . . . , Xd] and CSd are 
subalgebras of Hd, SiXj ^ XjSi if j =/: i,i + 1, and 

As well as being a subalgebra of Hd, the group algebra CSd is also a quotient, via 
the homomorphism Hd CSd mapping xi i— *■ and Si <—>■ Si for each i. 

The degenerate affine Hecke algebra arises when studying the representation 
theory of the general linear Lie algebra g — ^[^^(C), as follows. Let V be the 
natural g-module of column vectors, let M be any g-module, and consider the 
tensor product M ® ■ ■ ■ iS)V {d copies of V). Let e^.j G g denote the ij-matrix 
unit and O = X]ij=i ^ij ® Then, by an observation of Arakawa and Suzuki 
[AS, §2.2], there is a well-defined right action of Hd on M (g) V^'^, commuting with 
the left action of g, defined so that xi acts as the endomorphism (g) l®''-! and 
each Si acts as 1®* O 

The goal of this article is to extend the classical Schur-Weyl duality to some 
remarkable finite dimensional quotients of Hd'. the degenerate cyclotomic Hecke 
algebras. Let A = X^jg^ i^i^i be a dominant weight of level I for the root system 
of type Aoo, so each rui is a non-negative integer and X^iGZ ~ "^^e degenerate 
cyclotomic Hecke algebra parametrized by A is the quotient Hd{A) of Hd by the 
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two-sided ideal generated by the polynomial OiezC^i ~ If A = Aq (or any 

other weight of level I = 1) then H4{A) = CSd as above. 

Fix now a partition A = {pi < ■ ■ ■ < p„) of TV, let {qi > ■ ■ ■ > qi) be the 
transpose partition, and take the dominant weight A from the previous paragraph 
to be the weight A = ^qi-n- Up to change of origin, any A arises in this way 

for suitable A. We identify A with its Yomig diagram, numbering rows by 1, 2, . . . , n 
from top to bottom in order of increasing length and columns by 1,2,...,? from 
left to right in order of decreasing length, so that there are boxes in the ith row 
and qj boxes in the jth column. Since these arc not the standard conventions, we 
give an example. Suppose A = (pi,P2,P3) = (2,3,4), so (171,92,93,94) = (3,3,2,1), 
A = 2Ao + A_i + A_2, = 9, n = 3, and the level / = 4. The Young diagram is 
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We always number the boxes of the diagram 1, 2, . . . , A'^ down columns starting from 
the first column, and write row(i) and col(i) for the row and column numbers of the 
ith box. This identifies the boxes with the standard basis vi,. . . ,vn of the natural 
g-module V. Define e 6 g to be the nilpotcnt matrix of Jordan type A which maps 
the basis vector corresponding the ith box to the one immediately to its left, or to 
zero if there is no such box; in our example, e = 61,4 + 62,5 + 65,7 + 63,6 + 65,8 + es.g- 
Finally, define a Z-grading g = ©^g^Bf "-"^ fl declaring that Cij is of degree 
(col(j)-col(i)) for eachi,j = 1,...,N, and set p = 0^>o0r,f) = 0o, m = 0^^^ g^. 
The element e G gi is a Richardson element in the parabolic subalgebra p, so the 
centralizer ge of e in g is a graded subalgebra of p. Hence its universal enveloping 
algebra U{Qe) is a graded subalgebra of U{p). 

Our first main result is best understood as a filtered deformation of the fol- 
lowing extension of the classical Schur-Weyl duality to the centralizer gg. Let 
Ci[xi,. . . ,Xci] be the level I truncated polynomial algebra, that is, the quotient of 
the polynomial algebra C[xi, . . . ,Xd] by the relations x\ = ■ ■ ■ = x^^ = 0. Ex- 
tend the usual right action of Sd on V^''' to an action of the twisted tensor prod- 
uct Ci[xi,. . . , Xd] ® CSd by defining the action of Xi to be as the endomorphism 
e l^(d-i). This commutes with the natural action of Qe, making y®"^ 
into a (?7(ge), C;[.Ti, . . . , x^] (g) CS'd)-bimodule. We have defined a homomorphism 
(pd and an antihomomorphism ipd'- 

C/(ge) Endc(y®'^) ^ Ci[xi, . . . ,Xd](S> CSd. 

Now a result of Vust [KP, §6] asserts that these maps satisfy the double centralizer 
property, i.e. the image of (j)d is the centralizer of the image of tpd and vice versa. 
This is a surprising consequence of the normality of the closure of the conjugacy 
class containing e. 

In our filtered deformation of this picture, we replace C/[a;i, . . . , Xd] ® CSd with 
the degenerate cyclotomic Hecke algebra Hd{A) and U{Qe) with the finite M^-algebra 
W(A) associated to the partition A. Let us recall the definition of the latter algebra 
following [BK3]; see also [PI, P2, GG, BGK]. Let rj : [/(p) ^ U{p) be the algebra 
automorphism defined by 



Vi^ij) = eij + 6ij{n - 9coiO) - 9coi(j)-M «) 
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for each e^.j G p. Let be the kernel of the homomorphism x ■ U{m) C defined 
by X 1-^ {x,e) for all x G m, where (., .) is the trace form on q. Then, by the 
definition followed here, W{X) is the following subalgebra of U{p): 

W{X) = {u e C/(p) I [x, r]{2i)] e U{g)I^ for all x £ m}. 

The grading on U{p) induces a filtration on W{X) so that the associated graded 
algebra grW^(A) is naturally identified with a graded subalgebra of J7(p); this is 
the loop or good filtration of the finite VK-algcbra, not the more familiar Kazhdan 
filtration. A key point is that, by a result of Premet [P2, Proposition 2.1], the 
associated graded algebra grH^(A) is equal to U{Qe) as a graded subalgebra of 
U{p), hence W{X) is indeed a filtered deformation of U{ge)- 

We still need to introduce a (W^(A), ifd(A))-bimodule V'^'^ which is a filtered 
deformation of the {U{ge),Ci[xi, . . . ,Xd]®CSd)-himodu\e F®"^ from above. The 
left action of W{\) on V'^'^ is simply the restriction of the natural action of C/(p). 
To define the right action of Hd{A), let Sd act on the right by place permutation 
as usual. Let xi act as the endomorphism 

(N \ d N 

j=l J k=2 i,j=l 

col(i)<col(j) 

This extends uniquely to make V®'^ into a (W{\), Hd{A))-himodule. To explain 
why, let denote the ^-module U{q)/U{q)I^. It is actually a {U{q),W{\))- 
bimodule, the action of u e W{\) arising by right multiplication by r}{u) (which 
leaves U{q)I^ invariant by the above definition of W{X)). Let C(A) be the cate- 
gory of generalized Whittaker modules, that is, the g-modules on which {x — x(a;)) 
acts locally nilpotently for all a; S m. By Skryabin's theorem [Sk], the func- 
tor Qx'^w{\)'^ '■ W{\)-mod C{\) is an equivalence of categories. The W{\)- 
module V^"^ corresponds under this equivalence to the 5- module M ^ V^'^, where 
M = Qx ®w{\) C and C is the restriction of the trivial f/(p)-module. The above 
formula for the action of xi on V^'^ arises by transporting its action on M (g) y®** 
from [AS, §2.2] through Skryabin's equivalence. 

We have now defined a homomorphism and an antihomomorphism ^d 

W{X) ^ EndciV^'') ^ Hd{A). 

Let Wd{X) denote the image of ^d- This finite dimensional algebra is a natural 
analogue of the classical Schur algebra for higher levels. Let Hd{X) denote the 
image of the homomorphism \E'd : -ffd(A) Endc(V^'*'')°P, so that V'^'' is also a 
(Wd(A), i?d(A))-bimodule. Actually, if at least d parts of A are equal to I, then the 
map ^frf is injective so Hd{\) = Hd{A). In general Hd{X) is a sum of certain blocks 
of the finite dimensional algebra Hd{A). In view of the fact that Wd{X) and Hd{X) 
are usually not semisimple algebras, the following result was to us quite surprising. 

Theorem A. The maps ^d o-nd ^d satisfy the double centralizer property, i.e. 

Wd{X) =EndH,wiV®% 

Endw.wiV^T = Hd{X). 

Moreover, the functor 

Hom,^,(;,)(F®^ ?) : W^d(A)-mod ^ Hd{X)-mod 
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is an equivalence of categories. 

Our second main result is concerned with the parabohc analogue of the BGG 
category O for the Lie algebra g relative to the subalgebra p. Let P denote the 
module U (g) ®u(p) C-p induced from the one dimensional p-module C_p on which 

each e p acts as 5ij (gi + (72 H 1- ?coi(j) ^ n) . This is an irreducible projective 

module in parabolic category O. Let 0'^{\) denote the Serre subcategory of para- 
bolic category O generated by the module P ® V'^'^. We note that C^(A) is a sum 
of certain integral blocks of parabolic category C, and every integral block is equiv- 
alent to a block of 0'^{X) for sufficiently large d. Moreover, the module P®V'^'^ is a 
self-dual projective m,odule in C*(A), and every self-dual projective indecomposable 
module in 0'^{X) is a summand of P Cg) V'^'^. In equivalent language, P (E) V'^^^ is 
a prinjective generator for C'(A) where by a prinjective module we mean a module 
that is both projective and injective. Applying the construction from [AS, §2.2] 
once more, we can view P® V^"^ as a (g, i7rf)-bimodule. It turns out that the right 
action of Hj, on P® F®'* factors through the quotient Hd{X) of Hj, to make P'SiV®'^ 
into a faithful right i?rf(A)-module, i.e. Hd{X) ^ Endc(P ® V'^'^)°p. 

Theorem B. EndB(P V^'^)°p = Hd{X). 

The link between Theorems A and B is provided by the Whittaker functor 

V : O'^iX) Wd(A)-mod 

introduced originally by Kostant and Lynch [Ly] and studied recently in [BK3, 
§8.5]: the VFd(A)-module V^'^ from above is isomorphic to V(P®y®'^). We actually 
show that Homg(P (g) F®*^, ?) ^ HomvK^(A)(V®<^, ?) o V, i.e. the following diagram 
of functors commutes up to isomorphism: 



O'^(X) 




Wd(A)-mod > Hd( XVmod. 

Hoiinv^(^)(y»d,?) 

The categories Wd(A)-mod and ff£;(A)-mod thus give two different realizations of 
a natural quotient of the category ©"^(A) in the general sense of [Gab, §in.l], 
the respective quotient functors being the Whittaker functor V and the functor 
Homg(P® V"®'',?). 

In many circumstances, the Whittaker functor turns out to be easier to work 
with than the functor Homg(P (g) so this point of view facilitates vari- 

ous other important computations regarding the relationship between 0'^{X) and 
Hd{X)-m.od. For example, we use it to identify the images of arbitrary projective 
indecomposable modules in 0'^{X) with the indecomposable summands of the de- 
generate analogues of the permutation modules introduced by Dipper, James and 
Mathas [DJM]. Also, we identify the images of parabolic Verma modules with 
Specht modules, thus recovering formulae for the latter's composition multiplicities 
directly from the Kazhdan-Lusztig conjecture for g. The degenerate analogue of 
Ariki's categorification theorem from [A] follows as an easy consequence of these 
results, as we will explain in more detail in a subsequent article [BK4] . 
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Theorem B should be compared with Socrgcl's Endomorphismensatz from [S]; 
the connection with Whittakcr modules in that case is due to Backelin [Ba]. As 
observed originally by Stroppel [SI, Theorem 10.1] (as an application of [KSX, 
Theorem 2.10]), there is also a version of Soergel's Struktursatz for our parabolic 
setup: the functor Homg(P (g) V^"^, ?) is fully faithful on projective objects. Prom 
this, we obtain the third main result of the article. 

Theorem C. If at least d parts of A are equal to I, there is an equivalence of 
categories between 0'^{X) and the category of finite dimensional modules over a de- 
generate analogue of the cyclotomic q-Schur algebra of Dipper, James and Mathas. 

The proof of Theorem C explains how the category O'^(A) itself can be recon- 
structed from the algebra Hd{X). Unfortunately, this approach does not give a 
direct construction of the individual blocks of C'^(A), rather, we obtain all the 
blocks simultaneously. For this reason, it is important to find some more explicit 
information about the individual blocks of the degenerate cyclotomic Hecke alge- 
bras, especially their centers; see [Kh, S2] for further motivation for such questions. 
As an application of the Schur-Weyl duality for higher levels developed here, the 
first steps in this direction have recently been made in [B2, B3, S3]: the centers of 
the blocks of degenerate cyclotomic Hecke algebras (and of the parabolic category 
0'^{\)) are now known explicitly and are isomorphic to cohomology algebras of 
Spaltcnstein varieties. 

Let us now explain the organization of the remainder of the article. 

• In section 2, we introduce some notation for elements of the centralizer Qe 
and then review Vust's double centralizer property. 

• In section 3, we define the algebras Wd(A) and Hd{X) and prove the filtered 
version of the double centralizer property, ultimately as a consequence of 
Vust's result at the level of associated graded algebras. 

• In section 4, we review some known results about parabolic category O and 
the subcategory C'^(A). In particular, we reformulate Irving's classification 
[I] of self-dual projective indecomposable modules in terms of standard 
tableaux, and we introduce some natural projective modules in 0'^{X) built 
from divided powers. 

• In section 5, we prove Theorems A and B, modulo one technical fact the 
proof of which is deferred to section 6. We also formulate a characterization 
of the Whittaker functor V which is of independent interest, and we explain 
how to recover the degenerate analogue of a theorem of Dipper and Mathas 
[DM] in our framework. 

• In section 6, we use certain weight idempotents in WdiX) to relate the 
projective modules in 0'^{X) built from divided powers to the permutation 
modules of Dipper, James and Mathas, completing the proof of Theorem C. 
In similar fashion, we relate parabolic Vcrma modules to Spccht modules. 

• Finally there is an appendix giving a short proof of the fact that the de- 
generate cyclotomic Hecke algebras are symmetric algebras. 

Acknowledgements. We thank Steve Donkin for drawing our attention to [KP] 
and Catharina Stroppel, Andrew Mathas, Monica Vazirani and Weiqiang Wang for 
some helpful discussions. 
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2. Vust's double centralizer property 

In this section we formulate Vust's double centralizer theorem for the centralizer 
of the nilpotent matrix e. This is the key technical ingredient needed to prove the 
main double centralizer property formulated in Theorem A in the introduction. 

2.1. The centralizer Qe- We continue with the notation from the introduction. 
So, = gl^(C) with natural module V, and A = (0 < j?i < • • • < p„) is a partition 
of N with transpose partition {qi > ■ ■ ■ > qi > 0). In [BK3], we worked in slightly 
greater generality, replacing the Young diagram A with an arbitrary pyramid. There 
seems to be little to be gained from that more general setup (see [MS, Theorem 5.4] 
for a more precise statement), and many things later on become harder to prove, 
so wo will stick here to the left-justified case. To help in translation, we define the 
shift matrix a = (si,j)i<i,j<n from [BK3, §3.1] by Sij = pj — pi if i < j, Sij = if 
i > j. Numbering the boxes of A as in the introduction, let L{i) resp. R{i) be the 
number of the box immediately to the left resp. right of the ith box in the diagram 
A, or if there is no such box. Let 

7={l,2,...,iV}, 

J = {(iJ) e 7 X / I col(i) < col(i), R{j) = 0}, 
K = {{i,j,r) \ l<i,j < n,Sij < r <Pj}. 

The map J ^ K, i— >■ (row(i), row(j), col(j) — col(z)) is a bijection. 

The nilpotent matrix e € Q maps Vi ^ ^^^(i), interpreting V0 as 0. Let 0e be 
the centralizer of e in g and let Ge be the corresponding algebraic group, i.e. the 
centralizer of e in the group G = GLm{C). It is well known, see e.g. [BK2, Lemma 
7.3], that the Lie algebra ge has basis {ti^j-r \ G K} where 

^id\r = X! (^"^^ 

h,kel 
row(/i) — 2,row(fc)— J 
col(fc) — col(/i)— r 

For example, if A is the partition whose Young diagram is displayed in the intro- 
duction and n = 3, then 

e3,2;0 = 63,2 + 66,5 + 68,7, 62,8;! = 62,6 + 65,8 + 67,9, ei,3;3 = 61,9. 

Note according to this definition that the notation eij-r still makes sense even if 
f > Pjj but then it is simply equal to zero. We will often parametrize this basis 
instead by the set J: for G J, let 

^hi = ^id + ^L{i),L(3) "I ^ ^L''(i),Ll'{j) (2.2) 

where k = col(z) — 1. This is the same as the clement erovj{i).i:ovj(j).co\(j)-co\(i) from 
(2.1), so in this alternate notation our basis for ge is the set \ G J}. 

2.2. The graded Schur algebra associated to e. Consider the associative al- 
gebra Me of all N X N matrices over C that commute with e. Of course, Mg is 
equal to ge as a vector space, indeed, ge is the Lie algebra equal to Mg as a vector 
space with Lie bracket being the commutator. Multiplication in Me satisfies 

for I < i,j,h,k < n,r > Sij and s > Sh,k- Note also that the algebraic group Ge 
is the principal open subset of the afRne variety Me defined by the non- vanishing 
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of determinant. The coordinate algebra C[Me] of Me is the polynomial algebra 
C[xij-r I 'i- < i,j < n, Si J < r < pj], where the coordinate function picking 

out the ej^j;r-coefRcient of an element of Me when expanded in terms of the above 
basis. The natural monoid structure on Mg induces a bialgebra structure on C[Me], 
with comultiplication A : C[Me] C[Me] O C[Me] and counit s : C[Me] C given 
on generators by 

n 

^(a;i,j;r) = X] X] ^i,k;s ^ Xk,j;t, 
fe=l s+t=r 

S>St,Js 
t>Sk,j 

^(•^z,j;r) — ^i,j^r,0 

for 1 < i, j < n and Si,j < r < pj. The localization of C[A'/e] at determinant is the 
coordinate algebra C[G'e] of the algebraic group Ge, so it is a Hopf algebra. We 
make C[Me] into a graded algebra, C[Me] = ©f^>o C[Afe]d, by defining the degree 
of each polynomial generator Xij-r to be 1. Each C[Me]d is then a finite dimensional 
subcoalgebra of the bialgebra C[Me]. Hence the dual vector space C[Me]2 has the 
natural structure of a finite dimensional algebra. 

We pause to introduce some multi-index notation. Let denote the set of all 
tuples i = (ii, . . . with each ik G I. Let J'' denote the set of all pairs (i, j) 
of tuples i = and j = {ji,...,jd) with each {ik,jk) G J. Let K''^ 

denote the set of all triples {i,j,r) of tuples i = (h, . . . ,id),j = {ji, ■ ■ ■ ,jd) and 
r = (n, . . . ,rrf) with each {ik^jk^fk) G K. The symmetric group Sd acts on the 
right on the set J'^; we write i ^ j if the tuples i and j lie in the same S'^-orbit. 
Similarly, Sd acts diagonally on the right on the sets J'^ and K'^. Choose sets of orbit 
representatives J'^ /Sd and K'^/Sd- For i e I'^, let row(i) = (row(ii), . . . ,row(id)) 
and define col(i) similarly. Then the map 

^ i^^ (i, j) ^ (row(i), row(j), col(i) - col(i)) (2.3) 

is an ^d-equivariant bijection. Finally, given i G I'^ and l<j<d, let 

■'^ ^ \ otherwise. ^ ' ' 

Define Rj{i) similarly. 

Now we can write down an explicit basis for the algebra C[Me]J. The monomials 

Xi,j-r = a^ii,ii;ri ' ' ' ^id-jd-.rd ^0'' (^jJ;'') G K'^/Sd clcarly form a basis for C[Me]c(. 
Let {$i,j;r I e K'^/Sd} denote the dual basis for C[Me]2. Multiplication in 

the algebra C[Me]2 then satisfies 

where 

{{p,m,u) - {i,j,r) 
{m, u, v) (m, q, v) ~ {h, k, s) 
u + v = t 

All this is a straightforward generalization of [G, ch. 2]. 

Next we want to bring the universal enveloping algebra [/(fle) into the picture. 
The augmentation ideal of the bialgebra C[Me] is the kernel of s : C[Me] — > C. The 
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algebra of distributions 

Dist(Me) = {uG C[Me]* I M((ker£)™) = for m > 0} 

has a natural bialgebra structure dual to that on C[Me] itself. It is even a Hopf 

algebra because there is an isomorphism U{Qe) Dist(Me) induced by the Lie 
algebra homomorphism ^ Dist(Me), 6^,^;^ ^ ^ ° . i see [J, 1.7.10(1)]. We 
will always from now on identify U{Qe) with Dist(Me) in this way, i.e. elements of 
U{Qe) are functions on C[Me]. Define an algebra homomorphism 

by letting 7rd{u){x) = u{x) for all u G U{ge) and x G C[Me]d- 
Lemma 2.1. nd is surjective. 

Proof. Suppose not. Then wc can find 7^ a; G C[Me](j such that Trd(u)(x) = for 
all u G U{Qe). Hence, for each m > 1, we have that u{x) = for all u G C[Me]* 
with «((ker£)'") = 0, i.e. x G (kere)™. But nm>i(kerff)™ = 0. □ 

2.3. The graded double centralizer property. The natural fl-module V can 
be viewed as a right C[Me]-comodule with structure map 

V ^V<S: C[Me], Vj ^ Wi (g) a;row(i),rowO);colO-)-col(i) (2-6) 

where the sum is over all i satisfying Sij < col(j) — col(z) < pj. Since C[Me] is a 
bialgebra we get from this a right C[Me]-comodule structure on the tensor space 
y®d_ -pj^g image of the structure map of this comodule lies in V^'^ ® C[Me]d, so 
y®** is actually a right C[Me]d-comodule, hence a left C[Me]2-module. Let 

LOd : C[Me]3 ^ Endc(y®'') 

be the associated representation. For i,j G let Vi = Vi^ <^ ■ ■ ■ ^ vt^ G V^'^ and 
= eii,ji <8) • • • <8) e^^j^ G Endc(F®''). For G J'^, let 

^iJ= Yl ^h^M<^---'^^h^,k„ (2.7) 

(h,fe)~(i,j) 

recalling (2.2). Using (2.6), one checks for (i, j) G J'^ that 

row(i),row(j);col(j)— col(i) 7- 

Hence, recalling (2.3), ujd maps the basis {^ij-r \ (*)J)'') G K'^/Sd} of the algebra 
C[Me]S to the set {^i.i | G J'^/Sd} in Endc(y®''). 

Lemma 2.2. uid is injective. 

Proof. The vectors {^ij \ G J'^/Sd} are linearly independent. □ 

Introduce the twisted tensor product algebra Ci[xi,. . . , Xd] ® CSd acting on the 
right on the space V^'^ as in the introduction. 

Lemma 2.3. Suppose we are given scalars a^.j G C such that the endomorphism 
X^i je/<i of V^"^ commutes with the action of Ci[xi, . . . ,Xd]®CSd- Then 
dij = di.yjj.ui for all w G Sd, ttij = if col{ik) > col{jk) for some k, and 

0-1,3 = 0'Rk{i),Rk(3) 

for all k with Rk{j) 7^ (interpreting the right hand side as in case Rk{i) = 0). 
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Proof. The image of vj under the given endomorphism is X^ig/'' Applying 
w G Sd, we get J2iGi'' (^iJ'^i-w- This must equal the image of vj.w under our 
endomorphism, i.e. X^jg/d <ii-w,j-wVi-w Equating coefficients gives that ai^j = 
(ii-w,jw A similar argument using Xk in place of w gives that (iRi^(i)j = ai,Lk{j)^ 
interpreting the left resp. right hand side as zero if Rk{i) = resp. Lk{j) = 0. 
The remaining statements follow easily from this. □ 

Finally let (f>d '■ U{Qe) Endc(l^®'^) be the representation induced by the nat- 
ural action of the Lie algebra Qe on the tensor space. By the definitions, (f>d is 
precisely the composite map cOd o Wd, so Lemmas 2.1 and 2.2 show that its image 
is isomorphic to C[Me]*i. Also let Vd : Ci[xi, . . .,Xd\®CSd ->■ Endc(y^'^)°P be the 
homomorphism arising from the right action of C;[a;i, . . . , Xd] ® CSd on y®**. Thus, 
we have defined maps 

[/(0e) ^ Endc(V^®'^) ^Ci[xu...,Xd]® CSd. (2.8) 

The Z-gradiiig on q from the introduction extends to a grading U{g.) = 0,.£z U{Q)r 
on its universal enveloping algebra, and U(Qe) is a graded subalgcbra. Make V into 
a graded module by declaring that each Vi is of degree (/ — col(i)). There are 
induced gradings on V^''' and its endomorphism algebra Endc(V^'^''), so that the 
map (j)d is then a homomorphism of graded algebras. Also define a grading on 
C; [xi , . . . , Xd] ® CSd by declaring that each Xj is of degree 1 and each w G Sd is of 
degree 0. The map ipd is then a homomorphism of graded algebras too. 

Theorem 2.4. The maps (j)d and ipd satisfy the double centralizer property, i.e. 

<^,(t/(fle))=Endc,[.,...,.,]«CS.(^^®'), 

Ends, (y®'^)°P = M^i [xi,...,Xd]® CSd). 
Moreover, if at least d parts of A are equal to I, then the map ijjd is injective. 

Proof. The second equality follows by a theorem of Vust; see [KP, §6]. For the 

first equality, note by Lemma 2.3 that any clement of Endj^j.^.^ j.^j^cSdC^'^'') is 
a linear combination of the elements from (2.7). These belong to the image 
of by Lemma 2.1. Finally, assume that at least d parts of A are equal to I. 
Take any i <= I"^ such that ii, . . . ,id are all distinct and col(7;i) = • • • = co\{id) = I. 
Then, for < ri, . . . , < I and w € Sd, we have that Vix\^ ■ ■ ■ x^£w = vj where 
j = o • • • o V^{i) ■ w. These vectors are obviously linearly independent, hence 
the vector vi E V®'' generates a copy of the regular C; [xi , . . . , x^] ® CS^ module. 
This implies that tpd is injective. □ 

Remark 2.5. Theorem 2.4 is true over an arbitrary commutative ground ring R 
(instead of just over the field C) providing one replaces the universal enveloping 
algebra C/(fle) everywhere with the algebra of distributions of the group scheme 
Ge over R. To obtain this generalization, one first treats the case of algebraically 
closed fields of positive characteristic, using the arguments above together with a 
result of Donkin [Do, Theorem 2.3c] in place of [KP, §6]. From there, the result 
can be lifted to Z, hence to any other commutative ground ring. 
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3. Higher level Schur algebras 

In this section wc develop the filtered deformation of Vust's double centralizer 
property. This leads naturally to the definition of certain finite dimensional quo- 
tients Wci{X) of finite W^-algebras, which we call higher level Schur algebras. 

3.1. The finite VF-algebra as a deformation of U{Qe)- Recall that 

m = 00r-, i) = 0O, P = 00r- 

r<0 r>0 

Define the finite VF-algebra W{X) associated to the nilpotent matrix e as in the 
introduction; see also [BK3, §3.2]. As an algebra, W{X) is generated by certain 
elements 

{7;5+^)|(z,j,r)eK} 

of U{p) described explicitly in [BK3, §3.7]. The grading on p extends to give a 
grading U{p) = 0r>o f^(p)r on its universal enveloping algebra. In general, W{X) 
is not a graded subalgcbra. but the grading on U{p) does at least induce a filtration 
Fo W{X) C Fi W{X) C • • • on W{X) with 

r 

FrW{X) = w{X)n^u{p)s. 

s=0 

The associated graded algebra grW{X) is canonically identified with a graded sub- 
algebra of U{p). The first statement of the following lemma is a special case of 
general result about finite W-algebras due to Premet [P2, Proposition 2.1]; see also 
[BGK, Theorem 3.8]. 

Lemma 3.1. We have that grW^(A) = C/(ge)- In fact, for {i,j,r) £ K, we have 
that T^^j^^^ € FrW{X) and gr^T^^j^^^ = {—l)eij-r, where Cij-r is the element of 
U{ge) from (2.1). 

Proof. The fact that gr,, rf^^^-* = {—lYeij-r follows by a direct calculation using 
[BK3, Lemma 3.4]. By [BK3, Lemma 3.6], ordered monomials in the elements 
{T^j'^^^ I {i,j,r) G K} form a basis for W{X). Combining this with the PBW 
theorem for f/(fle), we deduce that grl^(A) = U{Qe)- D 

3.2. Filtered deformation of tensor space. For the remainder of the article, 

c = (ci, . . . ,q) G C' will denote a fixed choice of origin; in the introduction wc 
discussed only the most interesting situation c = 0, i.e. when ci = ■ ■ ■ — ci = i). 
Let r]c ■ U{p) U{p) denote the automorphism mapping i— s- aj + SijCcoi{i) 
for each e^j G p. Let V^?^ denote the graded J7(p)-module equal as a graded 
vector space to V®'', but with action obtained by twisting the natural action by 
the automorphism r]c, i.e. u ■ v = r]c{u)v. Also let Cc = Clc denote the one 
dimensional p-module on which each etj G p acts by multiplication by SijCcoi{i); in 
particular, Cq is the trivial module C. Obviously, we can identify 

SO that Ic V = V for every v G 1/®'*. By restriction, we can view V^?"^ also as a 
graded fle-module. The resulting representation 

<f>d,c : U{ge) ^ Endc(Vf (3.1) 
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is just the composition (pd ° rjc wlicrc (f)d is the map from (2.8). Because the au- 
tomorphism rjc of C/(p) leaves the subalgebra U{Qe) invariant, the image of (/)d,c is 
the same as the image of cjid itself. So the statement of Theorem 2.4 remains true 
if we replace cjjd with (j)d^c- 

Of course, we can also consider Cc and V®'^ as T4^(A)-modules by restriction. 
Let 

*d,c : W{X) ^ Endc(y®'') (3-2) 
be the associated representation. View the graded algebra Endc(V^®'') as a filtered 
algebra with degree r filtered piece defined from 

F,Endc(ye®'') = 0Endc(14®'^).. 

The homomorphism '^d,c is then a homomorphisin of filtered algebras. Moreover, 
identifying the associated graded algebra grEndc(VjP'') simply with Endc(V^®'') in 
the obvious way. Lemma 3.1 shows that the associated graded map 

gr$d,e:grT4^(A) ^EndcCKf'') 

coincides with the map 4>d,c- We stress that the automorphism r]c of U{p) does not 
in general leave the subalgebra W{\) invariant (unless ci = • • • = c;), so unlike <f)d^c 
the image of the map $d,c definitely does depend on the choice of c. 

3.3. Skryabin's equivalence of categories. Recall the ([/(g), VK(A))-bimodule 
Qx — ^{3)/UiQ)Ix tlis automorphism r] from the introduction. We write 1^ 
for the coset of 1 in Q^^.. Let C(A) denote the category of all g-modules on which 
{x — x{^)) a^cts locally nilpotently for all x € m. Then, by Skryabin's theorem [Sk], 
the functor 

Qx^w(x)^ ■■ W^(A)-mod ^ C(A) 
is an equivalence of categories; see also [BK3, §8.1]. Conversely, given M G C(A), 
the subspace 

Wh(M) = {v eM\xv = x{x)v for all x £ m} (3.3) 
is naturally a W(A)-module with action u ■ v = r]{u)v for u G W{X),v e Wh(M). 
This defines a functor Wh : C(A) — > T4^(A)-mod which gives an inverse equivalence 

to (5x®W(A)?- 

Given any M € C(A) and any finite dimensional fl-module X, the tensor product 
M X belongs to C(A). This defines an exact functor 

?0X :C(A) ^C(A). 

Transporting through Skryabin's equivalence of categories, we obtain a correspond- 
ing exact functor 

7®X : M^(A)-mod ^ VF(A)-mod, M ^ Wh((Qx (^w(x) M) ® X); 
see [BK3, §8.2]. 

Given another finite dimensional g-module Y and any W^(A)-module M, there is 
a natural associativity isomorphism [BK3, (8.8)]: 

aM,x,Y ■■ (M ®X)®Y ^ M ® {X (E)Y). (3.4) 

Suppose that M is actually a p-module, and view M and M(g)X as W(A)-modules 
by restricting from U{p) to W{X). Consider the map 

m,x ■■ {Qx ^w{X) M)^X ^M^X (3.5) 
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such that {r]{u)lx ® m) ® x ^ um ® a; for u G U{p), m £ M and x & X. The 
restriction of this map to the subspace Wh{{Q^ ®w{X) <S: X) obviously defines 
a homomorphism of iy(A)-modules 

I^M,x : M ® X ^ M ® X. (3.6) 

Much less obviously, this homomorphism is actually an isomorphism; see [BK3, 
Corollary 8.2]. 

We are going to apply these things to the c?th power {1®VY of the functor 1®V\ 
we will often denote this simply by {1®V®'^). To start with, take the module M to 
be the one dimensional p-module Cc- Composing d isomorphisms built from (3.4) 
and (3.6) in any order that makes sense, we obtain an isomorphism 

: Cc ® V®"^ ^ Cc <8) V^"^ = V^"^ (3.7) 

of W^(A)-modules. The associativity "pentagons" from [BK3, (8.9)-(8.10)] show 
that this definition is independent of the precise order chosen. For example, /Uq : 

Cc — > Cc is the identity map and jid is the composite 

(Cc ® y®(^-i)) ® V ±±1^ ® V ""-^''"'-^ F®"^ (3-8) 

for d > 1. Alternatively, fid is the composite 

® v®" Cc ® V^" ^!^iL^ y^-i (3.9) 

where ao : Cc — >■ Cc is the identity map and is the composite 

for d > 1. The following technical lemma will be needed to compute the isomor- 
phism y»d appearing in (3.9) explicitly later on. Recall I"^ denotes the set of 
multi-indexes i = (ii, . . . , i^) € and Vi = Vi^ (S) • • • t^i^ . 

Lemma 3.2. For all i,j £ I''', there exist elements Xij e J7(p) such that 

(i) [ei,j,r]{xij)] + X^fc ??(a;fe,j) € U{g)I^ for each eij G m, where the sum is 
over all k (£ I"^ obtained from i by replacing an entry equal to i by j; 

(ii) Xij acts on the module Cc as the scalar 6ij . 

The inverse image of vj e V^"^ under the isomorphism Hc^.y'^'^ equal to 
{r}{xi^j)l^ ® Ic) O i-i e Cc ® V®'' C (Q^ Cc) ® V^'^ 

iei'' 

for any such choice of elements Xij . 

Proof. The existence of such elements follows from [BK3, Theorem 8.1]; one needs 
to choose the projection p there in a similar way to [BK3, (8.4)] so that allu £ U (p) 
with p(m ■ 1^) = act as zero on Cc. The second statement then follows from the 
explicit description of the map AtCo,^®"* given in [BK3, Corollary 8.2]. □ 

3.4. Action of the degenerate afflne Hecke algebra. Now we bring the de- 
generate affine Hecke algebra Hd into the picture following the approach of Chuang 
and Rouquier [CR, §7.4]. Consider the functor ? (g) F on g-modules. Define an 
endomorphism x ®V — >? <Si V hy letting 

XM-.M^V^M^V (3.10) 
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denote the endomorphism arising from left multiplication hy fl = ^^j^ eij (8) ej^i, 
for each g-module M. Define an endomorphism s : {? ^V) ^ {? ^V) hy 
letting 

sm-M(»V(S)V^M(»V(»V (3.11) 

denote the endomorphism arising from left multiplication by 1(8) il, i.e. m^vidv' ^^ 
m ® v' ® V. More generally, for any d > 1, there are endomorphisms xi, . . . ,Xd, 
si, . . . , Sd_i of the functor (? V^'^) = (? O Vf defined by 

Xi = l'^-'xr-\ Sj = l^-^-'^sV-\ (3.12) 

By [CR, Lemma 7.21], these endomorphisms induce a well-defined right action of 

the degenerate affinc Hecke algebra iJ^; on M (g) V"^"^ for any g-module M. This is 
precisely the action from [AS, §2.2] described at the beginning of the introduction. 
Transporting x and s through Skryabin's equivalence of categories, we get endo- 
morphisms also denoted x and s of the functors ? ®V and {? ®V) ® V; see [BK3, 
(8.13)-(8.14)]. Once again, we set 

Xi = l'^-'xV-\ Sj = (3.13) 

to get endomorphisms Xi, . . . , x^, Si, . . . , Sci_i of the functor (? ® V®"^) = (? ® V)'^ 
for all d > 1. By [BK3, (8.18)-(8.23)], these induce a well-defined right action of 
the degenerate affine Hecke algebra Hd on M ® V®''', for any W(A)-module M. 

Returning to the special case M = Cc once again, we have made Cc ® V^®'' into a 
{W{X), i?d)-bimodule. Using the isomorphisms Cc ® V®'' = Cc ® V^"^ ^ V^"^ from 
(3.9), we lift the i?d-module structure on Cc ® V®'^ first to Cc ® V'^'^ then to V^'^, 
to make each of these spaces into (H^(A), -ff(;)-bimodules too. Let us describe the 
resulting actions of the generators of Hj, on Cc ® V^"^ and on V^"^ more explicitly. 
For Cc ® y®'*, this is already explained in [BK3, §8.3]: the conclusion is that Xi 
and Sj act on 

Cc ® V'^'' C (Q^ ^^^^^ Cc) (8 V'^'^ 

in the same way as the endomorphisms defined by multiplication by X]?i=i i^'^'*^^^ 
and Ob'+iJ+2l, respectively. Here, f^I'^^"! denotes Ef,=i l^^''^^^ ® 8) l(''-''-i) (8 
Cj^i 8) l('^+i^-'), treating 8'h'(A) Cc as the first tensor position and the copies of 
V as positions 2, 3, . . . , (d + 1). To describe the action of Ha on V^"^, each Sj acts 
by permuting the fth and {i + l)th tensor positions, as follows from the naturality 
of AtCo,v«"' • Cc ® V^"^ V^''-. The action of each Xj is more subtle, and is 
described by the following lemma; the formula for the action of Xi on 1/®'' from 
the introduction is a special case of this. 

Lemma 3.3. For i G I'^ and 1 < j < d, the action of Xj on V^'^ satisfies 

ViXj = VL^(i) + (ccoi(i^) + acoi(i,) - n)vi + ^ Vi.(^k j) - X! ■"^•0" fe)- 

l<k<j j<k<d 
col(ifc)>col(zj) col(ifc)<col(zj) 

(Recalling (2.4), the term WLj(i) should be interpreted as in case Lj{i) = 0.) 

Proof. Note that Xj-^.l = SjXjSj + Sj. Using this and induction on j, one reduces 
just to checking the given formula in the case j = 1. Let /x denote the map fiCcV^'' 
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from (3.5). Choosing elements Xij G U{p) as in Lemma 3.2, we have that 
ViXi = /i( ^ {r){xj^i)l^ (g) Ic) ® Vj j = ^M((eji,fei??(a;j,i)lx O Ic) ® ■^fe) 

where the last sum is over j,k 6 I"^ with j2 = k2,-- - ,jd = ^d- Suppose first 
that col(ji) < col(fci). By Lemma 3.2(ii), i^{{ej^^kiV{xj,i)^x <H) Ufe) = unless 

i = J = fc, in which case 

M((eji,/ci??(a;j,i)fx «) f ) O Wfc) = (ccoi(ii) + gcoi(ii) H h - n)?;^. 

Now consider the terms with col(ji) > col(A:i). By Lemma 3.2(i), we have that 
eji,fei??(-Ti,i)lx = v{xj,i)^ji,ki'^x ^ J2hV{^h,i)lx where the sum is over ah h e I''^ 
obtained from j by replacing an entry equal to ji by ki. Since xi^jiM) ^^^'^ 
unless ki = L{ji) when it is simply equal to 1, and using Lemma 3.2(ii), it follows 
that these terms contribute ULi(i) ^'l2j k ^fc where the sum is over all j,k € I''' such 
that col(ji) > col(A:i), j2 = ^2, ■ • • , jd — kd, and i is obtained from j by replacing 
an entry equal to ji by fci . This simplifies further to give 

VLi{i) - (9col(ii) + l H \- Ql)Vi - ^ Vi.(ifc) 

i<;c<d 

col(ife)<col(ii) 

which added to our earlier term give the conclusion. □ 

3.5. Degenerate cyclotomic Hecke algebras. Now we pass from the degenerate 

affine Heckc algebra to its cyclotomic quoticmts. 

Lemma 3.4. For d > 1, the minimal polynomial of the endomorphism of V^'^ 
defined by the action of xi is Jl!=i(^ ~ (q + ^ n-))- 

Proof. In the special case d = 1, this is clear from Lemma 3.3. By the definition 
of Xi, it follows that for any d > 1, the minimal polynomial certainly divides 
0^=1 — {ci + Qi — n)). Finally, by Lemma 3.3, the endomorphism of V^"^ defined 
by Xi belongs to Fi Endc{V^'^), and the associated graded endomorphism of V^"^ is 
equal to e®!®^''"^^. This clearly has minimal polynomial exactly equal to x', since I 
is the size of the largest Jordan block of e. This implies that the minimal polynomial 
of the filtered endomorphism cannot be of degree smaller than I, completing the 
proof. □ 

Let A = Xli=i ^ci+Qi-n, an element of the free abelian group generated by the 
symbols {Ao \ a £ C}. The corresponding degenerate cyclotomic Heckc algebra is 
the quotient Hd{A) of Hd by the two-sided ideal generated by Yi\=i (•^i^(ci+'Zi— ?^)). 
In view of Lemma 3.4, the right action of Hd on V^'^ factors through the quotient 
Hd{A), and we obtain a homomorphism 

*d : Hd{A) ^ Endc(ye®'')°P. (3-14) 

Define a filtration FoHd{A) C Fi Hd{A) C • • • by declaring that FrHd{A) is the 

span of all x^-^ ■ ■ ■ x^^w for ii, . . . , id ^ and w G Sd with ii + - ■ ■ + id < r. Recalling 
the graded algebra C; [xi, . . . , x^] ® CS'd from the previous section, the relations 
imply that there is a well-defined surjective homomorphism of graded algebras 

Cd-Ci[xi,...,Xd]® CSd -* gr Hd (A) 
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such that Xi i-^ gr-^ Xi for each i and sj grg sj for each j. Moreover, by Lemma 3.3, 
the map from (3.14) is filtered and 

(gr*d)oCd = V'd- (3.15) 

Lemma 3.5. The map Q ■ Ci[xi, . . . , Xd]®CSd gv H4{A) is an isomorphism 
of graded algebras. If in addition at least d parts of A are equal to I then the map 
gi'^^d, hence also the map itself, is injective. 

Proof. We can add extra parts equal to I to the partition A if necessary to assume 
that at least d parts of A are equal to I without affecting A or the map Q. Under this 
assumption, the last sentence of Theorem 2.4 asserts that the map Vd is injective. 
Hence by (3.15) the maps (d and gr^'d are injective too. □ 

3.6. The filtered double centralizer property. To prove the main result of the 
section we just need one more general lemma. 

Lemma 3.6. Let ^ : B A and : C —>^ A be homomorphisms of filtered algebras 
such that $(_B) C Za(*(C)), where Za{^{C)) denotes the centralizer of '^{C) 
in A. View the subalgebras ^{B), \E'(C) and Za{^{C)) of A as filtered algebras 
with filtrations induced by the one on A, so that the associated graded algebras are 
naturally subalgebras of gr A. Then 

(gr$)(grB) C gv^B) C gvZA{^{C)) C Zg,^(gr*(C)) C ZgrA((gr *)(grC)). 
Proof. Exercise. □ 
We are going to apply this to the maps from (3.2) and (3.14): 

W{X) ^ EndciV^'^) ^ Hd{A). (3.16) 

As wc have already said. Lemma 3.1 means that the associated graded map gv^d.c 
is identified with the map (j)d,c from (3.1). Also Lemma 3.5 and (3.15) identify 
gr^d with Vd- Hence, taking A = Endc(V^®''), Theorem 2.4 estabUshes that 
(gr$)(grB) = ZgrA((gr*)(grC)) if (S,a$,*) = (l^(A), i?rf(A)°P, *rf) or 
if {B, C, *) = {Hd{A)°P, VF(A), <^d,c)- The following theorem now follows by 
Lemma 3.6. 

Theorem 3.7. The maps $d,c and satisfy the double centralizer property, i.e. 

^dAWW) =End^,(A)(y®<^), 

EndwwiV^^'T = ^d{Hd{A)). 

Moreover, at the level of associated graded algebras, gT^d,c{W{X)) = ^d,c{U{ge)) 
and gT^d{Hd{A)) = ipd{Ci[xi, . • .,Xd]®CSd). 

3.7. Basis theorem for higher level Schur algebras. Define the higher level 
Schur algebra Wd(X,c) to be the image of the homomorphism ^^^c '■ W{X) — > 
Homc(V®'*). Also let Hd{X,c) denote the image of ^d ■ i?d(A) ^ Homc(V;®'')°P. 
In the most important case c = 0, we denote Wd{X,c) and Hd{X,c) simply by 
Wd{X) and Hd{X). Both Wd{X, c) and Hd{X, c) are filtered algebras with filtrations 
induced by the filtration on Endc(V^®'^). The last part of Theorem 3.7 shows that 

gvWd{X,c) = cPdAUiSe)) = MUiSe)), 

gr Hd{X, c) = Vd(C;[a;i, ...,Xd\® CSd). 
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In particular, recalling Lemmas 2.1 and 2.2, the algebra Wd{\,c) is a filtered de- 
formation of the algebra C[Me]2, so 

dimT^,(A,c)=('^^-«^;^-^). (3.17) 

We want to construct an explicit basis for Wd{X,c) lifting the basis {£,ij \ € 
J'^/Sd} for the associated graded algebra from (2.7). 

Lemma 3.8. Suppose we are given scalars Uij G C such that the endomorphism 

Si je/ti of V®'^ commutes with the action of H,i{K). Then aij = ai.^j.^ 
for all w G Sd, aij = if col{ik) > col(jfe) for some k, and 

= aR^{i),R^{j) + (ccoi(ife) + 9coi(ifc) - CcoiOfe)+i - 9coiOfe)+i)ai,Jife(i) 

+ X] 0-i.(hk),Rk(j) - X] 0-i-{hk),Rk{j) 

hjik h^k 
col(i),)<col(ife) col(ifc)>col(ifc) 

Col{jh ) <C0l( jfe ) Col( jfc ) >C0l(jfc ) 

for all k with Rk{j) 7^ (interpreting the first term on the right hand side as in 
case Rk{i) = 0)- 

Proof. The fact that Oij = a^.^j-w for all u> G 5^ is proved as in Lemma 2.3. By 
Theorem 3.7 we know that all endomorphisms commuting with Hd{A) belong to 
Wd{X,c). By the definition of the latter algebra, they are therefore contained in 
the image of the algebra U{p) under its representation on V^"^. This proves that 
aij = if co\{ik) > col(jfc) for some k. For the final formula, a calculation like in 
the proof of Lemma 2.3, using Lemma 3.3 to compute the action of Xk, gives that 

0'Rk(i),j + (Ccol(ifc) + <lco\(ik) - + X "■i-{hk)J ~ ^ °-i-{hk)J 

l<h<k k<h<d 
col(ih)<col(ifc) col(ih)>col(ifc) 

= ai,Lfc(i) + (Ccol0fe)+9col0fc) -"-)ai,j+ X (^i,j-(hk)- X 0,ij.i^hk), 

l<h<k k<h<d 
col{jh ) >col( jfc ) col( ) <col{jk ) 

interpreting the first terms on either side as zero if i?^ (i ) or Lk{j) is . Now replace 
j by Rk{j) and simpUfy. □ 

Theorem 3.9. For each G J**, there exists a unique element 

= X] o,h,keh,k & Wd{X, c) 

such that the coefficients ah,k satisfy aij = 1 and ah,k = for all {h, k) G J'' with 
{h,k) 7^ (i,j)- Moreover: 

(i) The elements {Sjj | G J'^/Sd} form a basis for Wd{X,c). 

(ii) Letting r = col(.;;'i) — col(ii) H |-col(j(i) — col(i(i), Eij belongs to FrWd{X) 

and givSij = ^ij. 

Proof. Lemma 3.8 and Theorem 3.7 show that any element ^i j^jd aijCij of 
Wd{X, c) is uniquely determined just by the values of the coefficients aij for (i, j) G 
J'^/Sd. Since dimW^d(A, c) = \ J'^/Sd\, this implies that for each G J'^ there 

exists a unique element 'E.ij G Wd{X,c) with coefficients ah,k satisfying Oij = 1 
and ah,k = for all {h, k) G with {h, k) ^ Repeating this argument with 
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Wd{X, c) replaced by F,- Wd{\, c) implies that Eij actually lies in Wd{X, c), where 

r = col(ji) — col(«i) + h col(jd) — col(id). Hence the coefficients ah,k of Eij are 

zero unless col(A;i) — col(/ii) H |-col(A;d) — co\{hd) < r. Moreover, by Lemma 3.8, 

ah,k = if col(/ij) > col(fcj) for some j, and ah,k = ah-w,k w for all w G Sd- Now the 
recurrence relation in Lemma 3.8 gives a recipe to compute all remaining coefficients 
from the known coefficients ah,k for {h, k) G J"^, proceeding by downward induction 

on col(fci) H h col(A:d). This estabhshes in particular that the coefficients of top 

degreer, i.e. the a?i,fe's with col(A;i) — col(/ii)H \-co\{kd)—co\{hd) = r, satisfy the 

same recurrence as the coefficients of from Lemma 2.3. Hence gr^ Sj j = 
Finally, the fact that the elements {'^i,j \ G J'^ /Sd} form a basis for Wd{X, c) 

follows because the elements \ (i, j) G J'^/Sd} form a basis for gr Wd{X, c). □ 

Remark 3.10. Assume throughout this remark that c = 0. In that case, it is 
clear from the proof of Theorem 3.9 that all the coefficients of Sj.j are actually 
integers. Using this and Remark 2.5, we can extend some aspects of Theorem 3.7 
to an arbitrary commutative ground ring R. Let Hd{A)z be the subring of Hd{A) 
generated hy xi, . . . ,Xd and Sd- Set Hd{A)n = R0I. Hd{A)z- Let V^''' be the Z- 
submodule of F®'' spanned by {vi \ i e I'^} and V^'^ = R®7. V^"^. By Lemma 3.3, 
the action of Hd{A) restricts to a well-defined action of Hd{A)-^ on V^'^, hence 
we also get a right action of Hd{A)fi on V^'^ by extending scalars. Let Hd{\)R 
denote the image of the resulting homomorphism Hd{A)ji — > End/{(V^'')°P. Let 
Wd{X)R = EndH^(A)„(Vf It is then the case that 

Wd{X)R = R®z WdiXh, HdiX)R = i? 0z HdiX)z. 

Moreover, the double centralizer property End-[Y^(^x^^ {V^'^)°^ = Hd{X)R still holds 
over R. These statements arc proved by an argument similar to the above, but 
using Remark 2.5 in place of Theorem 2.4. The first step is to observe that the 
elements {^ij \ G J'^ /Sd} from Theorem 3.9 make sense over any ground ring 

i?, and give a basis for Wd{X)R as a free i?-module. 

4. Parabolic category O 

A basic theme from now on is that results about the representation theory of 

Hd{A) should be deduced from known results about category O for the Lie algebra 
relative to the parabolic subalgebra p. In this section wc give a brief review of 
the latter theory, taking our notation from [BK3, ch. 4]. We will assume for the 
remainder of the article that the origin c = (ci, . . . , c;) G satisfies the condition 

Ci — Cj G Z Ci = Cj. (4.1) 

There is no loss in generality in making this assumption, because for every choice 
of ai, . . . , a/ G C it is possible to write A = A^^ + • • • + A^, as Aci+g._„ for 
suitable A and c satisfying (4.1). 

4.1. Combinatorics of tableaux. By a X-tableau we mean a ffiling of the boxes 
of the diagram A by complex numbers. We adopt the following notations. 

• Tab(A) denotes the set of all A-tableaux. 

• Tab'' (A) is the subset of Tab(A) consisting of the tableaux whose entries 

are non-negative integers summing to d. 

• ^{A) = (ai, . . . , ajv) G is the column reading of a A-tableau A, that is, 
the tuple defined so that ai is the entry in the ith box of A. 
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• 9{A) denotes the content of A, that is, the element '^^^i 7a, of the free 
abehan group on generators {-ja \ a G C}. 

• Aq denotes the ground-state tableau, that is, the A-tableau having ah entries 
on its ith row equal to (1 — i) (recall we number rows 1, . . . , n from top to 
bottom). 

• Ac denotes the tableau obtained from Aq by adding Cj to all of the entries 
in the ith column for each i = 1, . . . ,1. 

• Col (A) denotes the set of all column strict A-tableaux, where a tableau is 
called column strict if in every column its entries are strictly increasing from 
bottom to top, working always with the partial order on C defined by a < 6 
if (6 - a) e N. 

• Colc(A) denotes the set of all A e Col(A) with the property that every entry 
in the ith column of A belongs to Cj + Z for each i = 1, . . . ,1. 

• Stdc(A) denotes the set of all standard tableaux in Colc(A), where a column 
strict tableau A is standard if in every row its entries are non- decreasing 
from left to right; this means that if a; < y are entries on the same row of 
A then x appears to the left of y. 

• Col^(A) denotes the set of all A € Colc(A) such that the entrywise difference 
(A - Ac) hes in Tab'' (A). 

• Std^(A) denotes Stdc(A) n Col^(A). 

Finally let > denote the Bruhat ordering on the set Col(A), defined as in [Bl, §2] 
(where it is denoted >'). Roughly speaking, this is generated by the basic move of 
swapping an entry in some column with a smaller entry in some column further to 
the right, then reordering columns in increasing order. For example. 
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We note by [Bl, Lemma 1] that the restriction of this ordering to the subset Stdc(A) 
coincides with the restriction of the Bruhat ordering on row standard tableaux from 
[BK3, (4.1)]. The first combinatorial lemma is the reason the assumption (4.1) is 

necessary. 

Lemma 4.1. Suppose that A g Col^(A) and B G Colc(A) satisfy 9{A) = 9{B). 
Then B e Coli^X) too. 

Proof. Suppose that B ^ Col^(A). Then, for some i and j, the entry in the ith row 
and jth column of i? is < [cj +1 — i). Hence as B is column strict, the entry in 
the nth row and jth column of B is < (cj + 1 — n). As 9{A) = 9{B), this implies 
that some entry of A is < {cj + 1 — n) too. This contradicts the assumption that 
A G Col^(A). □ 

4.2. Parabolic category O. Now let 0{\) denote the category of all finitely 

generated g-modulcs that are locally finite dimensional over p and semisimple over 
f); recall here that I) is the standard Levi subalgebra 0lgj(C) © • • • © fltg, (C) of q. 
Modules in 0{\) are automatically diagonalizable with respect to the standard 
Cartan subalgebra consisting of diagonal matrices in g. We say that a vector v 
is of weight (ai, . . . , ajv) G if ei^iV = aiV for each i = 1, . . . ,N. There is the 
usual dominance ordering on the set of weights, positive roots coming from the 
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standard Borel subalgebra of upper triangular matrices in q. Also let denote the 
duality on 0{X) mapping a module to the direct sum of the duals of its weight spaces 
with 0-action defined via the antiautomorphism x x* (matrix transposition). 
To a column strict tableau A e Col(A) we associate the following modules: 

• N{A) is the usual parabolic Verma module in 0(A) of highest weight 
{ai,a2 + l, . . . ,aN+N—l) where 7(^) = (ai, . . . , ajv) is the column reading 
of ^. 

• K{A) is the unique irreducible quotient of N{A). 

• P{A) is the projective cover of K{A) in 0(A). 

• V{A) denotes the finite dimensional irreducible tj-module of highest weight 
j{A — Aq), viewed as a p-module via the natural projection p ^ f). 

• V{Aq) is the trivial p-modulc C. 

• V{Ac) is the one dimensional p-module Cc on which Cij acts as (5j,jCcoi(i) 
as in the previous section. 

We point out that 

N{A) = U{q) ®u(p) {C-p ViA)) (4.2) 

where C_p is the one dimensional p-module from the introduction; cf. [BK3, (4.38)]. 
Moreover, {K{A) \ A e Col(A)} is a full set of irreducible modules in 0{X). 

A standard fact is that K{A) and K{B) have the same central character if and 
only if 9{A) = 0{B); indeed, the composition multiplicity [N{A) : K{B)] is zero 
unless A > B in the Bruhat ordering. Recall also that BGG reciprocity in this 
setting asserts that P{A) has a parabolic Verma flag, and the multiplicity of N{B) 
in any parabolic Verma flag of P{A) is given by 

{P{A) : N{B)) = dimRomg{P{A), N{B)*) = [N{B) : K{A)]. (4.3) 

One consequence of this is that 

E^'oiX)iNiA),N{B))=0 (4.4) 

for aU A,B e Col(A) with AftB. 

From now on, we restrict our attention to the Serre subcategory Cc(A) of C(A) 
generated by the irreducible modules {K{A) \ A G Colc(A)}. This is a sum of 
certain blocks of 0{\), and conversely every block of 0{X) is a block of C'c(A) for 
some c chosen as in (4.1). For d > 0, let 0^(A) denote the Serre subcategory 
of Oc(A) generated by the irreducible modules {K{A) \ A G Col^(A)}. Letting 
c — rl denote the tuple (ci — r, . . . , q — r) for each r S N, it is obvious that 
Col^(A) C Col^;;f (A) and Cole (A) = Colc-r-i(A). Hence, 

OiiX) C (A), Oe(A) = Oe-.i(A). (4.5) 

This is useful because, by Lemma 4.1, Of (A) is a sum of blocks of Oc{X), and 
conversely every block of Oc{X) is a block of Oc-ri W ^'^^ some r,d>Q. In this way, 
questions about 0{X) can usually be reduced to questions about the subcategories 
0^{X). In particular, since Col2(A) = {Ac}, wc get that K{Ac) is the unique (up 
to isomorphism) irreducible module in its block, hence P{Ac) = N{Ac) = K{Ac)- 
This module plays a special role; we denote it simply by Pc- 

Lemma 4.2. Let A e Col(A). Then K{A) is a composition factor of Pc ^ V^"^ if 
and only if Ae Cole(A). 



20 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 



Proof. Recall that Cc ® V'^'^ = V^'^. By the classical Schur-Weyl duality, V®<^ 
decomposes as an t)-module as a direct sum of copies of the modules V{A) for 
A G Col^(A), and each such V{A) appears at least once. Hence, V®"^ has a filtration 
as a p-module with sections of the form V{A) for A G Colc(A), and each such V{A) 
appears at least once. By the tensor identity, 

Recalling (4.2), these two statements imply that Pc 55 V^'^ has a parabolic Verma 
flag with sections of the form N{A) for A £ Col^(A), and each such N{A) appears 
at least once. This shows that every K{A) for A G Col^(A) is a composition factor 
of Pc (S) V^'^. Conversely, if K{A) is a composition factor of Pc (S) l^®** for some 
A G Col(A), it is also a composition factor of N{B) for some A < B G Col^(A). 
Hence by Lemma 4.1 we see that A G Coi;!(A) too. □ 

4.3. Special projective functors. We also need the special projective functors 
fi and Ci on 0{X). We refer the reader to [BK3, §4.4] for a more detailed discussion 
of the signficancc of these fimctors; sec also [BKl] and [CR, §7.4]. For a module 
M, we have by definition that fiM resp. CiM is the generalized i-eigenspace resp. 
generalized —{N + z)-eigenspace of O acting on M resp. M ®V*, where V* is 
the dual of the natural g-module V. In particular, we have that 

M (8) y = fiM, M (8) y* = e,M. 

ieC iec 

An important point is that the functors fi and are both left and right adjoint 
to each other, so they send projective modules in 0{\) to projective modules. The 
following lemma, which is a well known consequence of the tensor identity, shows 
that fi and map objects in Oc{X) to objects in Oc{X), and fi maps objects in 
Oi{X) to objects in Oi+^{X). 

Lemma 4.3. For A G Cole (A) and i gC, we have that 

(i) fiN(A) has a m,ultiplicity-free parabolic Verma flag with sections of the 
form N{B), one for each B G Colc(A) obtained from A by replacing an 
entry equal to i with [i + l); 

(ii) eiN(A) has a m,ultiplicity-free parabolic Verma flag with sections of the 
form N{B), one for each B G Colc(A) obtained from A by replacing an 
entry equal to {i + l) with i. 

Corollary 4.4. For any A G Colc(A), there exist ii, . . . , v S C and an irreducible 
parabolic Verma module N{B) for some B G Stdc(A) such that N{A) is isomorphic 

to a submodule of e^^ • • • ei^N{B). 

Proof. Let B be the tableau obtained from A by adding kj to all entries in the 
j'th column of A for each j = 2,. . . ,1, where k2, . . ■ ,ki > are chosen so that the 
entries in column j of B are ^ the entries in columns 1, ... ,j — 1 for each j. It is 
then automatic that B G Stdc(A), and N{B) is irreducible since B is minimal in 
the Bruhat ordering. Say the entries in the jth column of A are aj,i < • • • < aj^q. . 
Apply the functors 

(Coj, 1603,1+1 ■ ■ ■ Coj^i+fej-l) 
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for j = 2, then j = 3, . . . , then j = I to the paraboUc Verma module N{B). Now 
use Lemma 4.3, recalhng by (4.4) that parabohc Verma flags can be arranged in 
any order refining the Bruhat order (largest at the bottom), to show that the result 
involves A''(^) as a submodule. □ 

The effect of the projective functors fi and on irreducible modules is reflected 
by a crystal structure (Col(A), Si, fi,Si,(pi, 6) on the set Col(A) in the general sense 
of Kashiwara [Ka]. This particular crystal is defined combinatorially in [BK3, §4.3]; 
there we only described the situation for i e Z but it extends in obvious fashion 
to arbitrary i G C In particular, [BK3, Theorem 4.5] asserts for A e Col(A) that 
fiK{A) is non-zero if and only if (pi{A) ^ 0, in which case fiK{A) has irreducible 
socle and cosocle isomorphic to K{fiA). There is a similar statement about Cj. The 
following lemma follows from the explicit combinatorial definition of this crystal 
structure. 

Lemma 4.5. The subset Stdc(A) of Colc(A) is the connected component of the 
crystal (Col(A), e^, fi,£i,^pi, 9) generated by the ground-state tableau Ac- Moreover, 
for d > 0, every A G Std^(A) is equal to fiB for some B e Std;!"^(A) andiG C. 

Corollary 4.6. If A G Std^(A) then K{A) is a quotient of ^ V^'^. 

Proof. Proceed by induction on d, the case d = being obvious. For d > 0, 
Lemma 4.5 shows that A = fiB for some B S Std^~"'^(A). By induction, K(B) is 
a quotient of P^ <E> V'^'-'^-'^l So f^K{B) is a quotient of /^(Pe ® T/®('^-i)), which 
is itself a summand of P^ V^'^. Since K{A) is a quotient of fiK{B) by [BK3, 
Theorem 4.5], this completes the proof. □ 

Let [Oc(A)] denote the Grothendieck group of the category C'c(A). It has (at 
least) two natural bases {[N{A)] \ A G Colc(A)} and {[K{A)] \ A G Colc(A)} 
corresponding to the parabolic Verma modules and the irreducible modules. The 
exact functors /, and e, induce operators on [Oc(A)] too. The combinatorics of 
all these things is well understood by the Kazhdan-Lusztig conjecture proved in 
[BB, BrK]; see [BK3, Theorem 4.5] for the application to this specific situation. 
With that in mind, the next lemma is a consequence of [Bl. Theorem 26]. For 
a representation theoretic explanation, we note that {K{A) \ A G Stdc(A)} arc 
exactly the irreducible modules in Oc{X) with maximal Gelfand-Kirillov dimension; 
see Irving's proof of Theorem 4.8 below. 

Lemma 4.7. The subgroup of the Grothendieck group [Oc{X)] generated by the 
classes {[K{A)] \ A e Colc(A) \ Stdc(A)} is stable under the actions of fi and Cj. 

4.4. Self-dual projective modules. Next, we record an important result origi- 
nating in work of Irving [I]. Since our combinatorial setup is unconventional, we 
include the proof, though this is essentially a translation of Irving and Shelton's 
proof from [I, §A.3] into our language. We learned this argument from [MS, Theo- 
rem 5.1] which treats the case of a regular block. In the statement of the theorem, we 
have stuck with Irving's original terminology of self-dual projective indecomposable 
modules; note though that these modules are also the indecomposable prinjective 
modules (as in [KSX] or [MS]) and the indecomposable projective tilting modules 
(as in [S2]). 

Theorem 4.8. For A e Colc(A), the following are equivalent: 
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(i) A e Stdc(A); 

(ii) P{A) is self-dual, i.e. P{A)# ^ P{A); 

(iii) K{A) is isomorphic to a submodule of N{B) for some B e Colc(A). 

Proof. (i)=>(ii). Replacing c by c — rl = (ci — r, . . . , q — r) for some r > if 
necessary, we may assume that A G Col^(A) for some d > 0. Note that Pc ® V®"^ is 
a self-dual projective module. By Corollary 4.6, P{A) is a summand of Pc <8) V^'^. 
Hence P{A) is itself self-dual; sec [I, Lemma 4.2]. 

(ii) =^(iii). If P{A) is self-dual, then K{A) is a submodule of it. But P{A) has a 
parabolic Verma flag, hence K{A) is also a submodule of some N{B). 

(iii) ^(i). If K{A) is a submodule of some parabolic Verma module, then by 
Corollary 4.4 it is also a submodule of e^^ • • • ei^K[B) for some B G Stdc(A) and 
i\,...,ir S C. Hence by adjointness, the irreducible module K{B) appears in the 
cosocle of fi.^ - ■ ■ fi^K{A). This implies that A G Stdc(A) by Lemma 4.7. □ 

Corollary 4.9. IfK{A) is a quotient of P^ (8> V^'^ then A e Stdf(A). 

Proof. By Lemma 4.2, we may assume that A e Colc(A) and need to prove that 
A G Stdc(A). Since K{A) is a quotient of Pc^V®'^, P{A) is a summand of it. Since 
Pc (8) V^''' is a self-dual projective module, this implies that P{A) is too. Hence 
A G Stdc(A) by Theorem 4.8. □ 

4.5. Divided power modules. Finally we introduce certain divided power mod- 
ules in 0^(A). For 1 < j < L let Vj denote the p-submodule of V spanned by 
{vi I col(i) < j}. Given a tableau A G Tab'^(A) with 7(A) = (oi, . . . , on), set 



where we write Z'^{E) for the lith divided power of a vector space E, i.e. the 
subspace of E'^'^ consisting of all symmetric tensors. Clearly this is a p-submodule 
of the tensor space F®<^. Let Z^{V) denote the p-submodule of V^*^ obtained from 
Z^{V) by twisting the action by the automorphism r/c- By the tensor identity, the 
induced g-module 



is a submodule of Pc y®**, so it belongs to the category 0^{X). As usual, in the 
most interesting case c = 0, we denote this simply by Z{A). 

To formulate next lemma, we need certain generalized Kostka numbers. Take 
A G Tab''(A) and B G Coi;!(A). Define an Z-tuple of partitions (^(^^ . . . so 
that the parts of (jl^^^ are the entries in the jth column of {B — Ac). Letting 
7(A) = (ai, . . . , ajv), define Kb,a to be the number of tuples {T^^\ . . . , T^'^) such 
that 

(a) for each j = T'^^^ is a standard /x'-'^-tableau with (not necessarily 

distinct) entries chosen from the set {« G / | col(i) > j}; 

(b) for each i G /, the total number of entries equal to i in all of T^^\ . . . , T^'^ 
is equal to aj. 

Lemma 4.10. For any A G Tab''(A), there is an isomorphism of l)-modules 



z\v) = (y,„i(i)) ® • • • ® (Fcoiw) 



(4.6) 



Z{A,c) = U{q) ^u(p) (C-p ® Z^{V)) 



(4.7) 



<SKb,a 



BeCol^(A) 
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Hence, Z{A, c) has a parabolic Verma flag in which the parabolic Verma module 
N{B) appears with multiplicity Kb,a for each B e Col^(A), arranged in any order 
refining the Bruhat ordering on Col^(A) (most dominant at the bottom). 

Proof. The first statement is a consequence of tlie Littlewood-Richardson rule. 
Hence, as a p-module, Z^{V) has a filtration with sections of the form V{B) for 
B G Col^(A), each V{B) appearing with multiplicity Kb, a- Now apply the exact 
functor U{q) ®u{p) (C-p®?) and use the definition (4.2) and (4.4). □ 

The goal in the remainder of the section is to prove by induction on level that 
Z{A,c) is a projective module in 0'^{X). Let us set up some convenient notation 
for the proof. Suppose N = N' + N", let g' = qIn'{C), g" = qIn"{<C), and identify 
q'(Bs" with a standard Levi subalgebra of g in the usual way. Given a g'-module M' 
and a g'-module M" , we will write M' M M" for the g' ® ^''-module obtained from 
their (outer) tensor product. Let q be the standard (upper triangular) parabolic 
subalgebra of g with Levi subalgebra g' ® g" and nilradical r. Let f3 be the weight 

I3 = {0,...,0,N',...,N') 

N' times N" times 

and be the corresponding one dimensional g' ® g"-module. Define a functor 
R:g'® 0"-mod fl-mod, M ^ U{g) ®u{<i) (C/j ® M), 

where C/j (?) M is viewed as a q-module via the natural projection q g' ® g" ■ 
Thus, R is the usual Harish-Chandra induction functor, but shifted by /? as that 
makes subsequent notation tidier. Note the exact functor R has a right adjoint 

T : g-mod g' ® 0"-mod, M i-^ C-^ (g) W 

arising by taking t-invariants. 

Now assume in addition that I = I' + I" and that A' resp. A" is the partition of 
N' resp. N" whose Young diagram consists of the I' leftmost resp. I" rightmost 
columns of the Young diagram of A. Let c' = (ci, . . . , c;/) and c" = (c;'+i, . . . , ci). 
Given any A £ Colc(A) we let A' resp. A" denote the element of Cole' (A') resp. 
Cole" (A") consisting of the /' leftmost resp. /" rightmost columns of the tableau A. 
For any d>0, this defines a bijection 

Col^(A) ij Co4'(A') X Coi:!;,'(A"), A ^ (A', A"). 

d'+d"=d 

Consider parabolic category O for fl'ffig" relative to the standard parabolic subalge- 
bra having Levi subalgebra f). Let O^, (A') KIO^,, (A") denotes the Serre subcategory 
generated by the modules {K{A') M K{A") \ A' e Col^;(A'),^" G Col5(A")}. By 
Lemma 4.1, this is a sum of blocks of the full parabolic category O. Moreover, the 
parabohc Verma modules in 0'^,{\') K 05'(A") are the modules N{A') K N{A"), 
and the projective cover of K{A') M K{A") in O^, (A') K O^' (A") is P{A') M P(A"), 
for each A' G Cole/ (A'), A" G Cole/'! (A"). The following well known lemma impUes 
in particular that the functors R and T restrict to give well-defined functors 

05(A')H05;(A")£! OiiX). (4.8) 

d'+d"=d 
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Lemma 4.11. Let A,B e Col^(A) be tableaux such that A',B' e Col^i(A') and 
A", B" e Coli',{X") for some d' + d" = d. Then 

(i) R{N{A') K N{A")) ^ N{A); 

(ii) T{N{A)*) = N{A')* S N{A")*; 

(iii) T{K{A)) = K{A') M K{A"); 

(iv) [N{A) : K{B)] = [N{A') : K{B')][N{A") : K{B")]. 

Corollary 4.12. Let A € Colf(A) such that A' G Col5(A') and A" e Col5'(A") 

for some d' + d" = d. 

(i) // A is minimal in the sense that every A> B € Cof^iX) also has B' e 
Col5(A') and B" e Col5''(A") then R{K{A') M K{A")) ^ K{A). 

(ii) // A is maximal in the sense that every A < _B G Col^(A) also has B' G 
Coi;!;(A') and B" g Col^^lA") then R{P{A') M P{A")) ^ P{A). 

Proof, (i) By Lemma 4.11(iv) and the minimaUty assumption on A, we have for 
every B <A that [N(A) : K{B)\ = [N(A') : K{B')][N{A") : K(B")]. Hence in the 
Grothendieck group, we can write 

[N{A') m N{A")] = J2 Wi^) K{B)][K{B') M K{B")]. 

B<A 

The functor R is exact, so we get by Lemma 4.11(i) that 
[NiA)] = ^ [NiA) : KiB)][R{K{B') K K{B"))] = ^ [iV(^) : K{B)][K{B)]. 

B<A B<A 

Since R{K {B')M K {B")) certainly contains at least one composition factor isomor- 
phic to K{B), the last equality here implies that for all B < ^ we must have that 
R{K{B') K K{B")) = K{B). 

(ii) By adjointness of R and T and Lemma 4.11(iii), R{P{A') IE P{A")) has 
irreducible cosocle isomorphic to K{A). Hence there is a surjective homomorphism 
P{A) -» R{P{A') M P{A")). To prove that this is an isomorphism, observe by 
Lemma 4.11(i) that R{P{A') M P{A")) has a parabolic Verma flag, so it suflaces to 
check that 

{P{A) : N{B)) = {R{P{A') M P{A")) : N{B)) 

for all B e Coif (A). By (4.3), the left hand side is equal to [N{B) : K{A% which is 

zero unless A < B. Hence by the maximality assumption, the left hand side is zero 
unless B' G Colf/(A') and B" G Colf/"(A"), in which case by Lemma 4.11(iv) it is 
equal to [N{B') : K{A')][N{B") : K{A")]. On the other hand, by Lemma 4.11(ii), 
we have that 

{R{P{A') P{A")) -.NiB)) = dimHomg(i?(P(^') H P{A")), N{B)*) 

= dimHomg,e0"(^'(^') K PiA"), N{B')* H N{B")*) 
= [N{B') : K{A')][N{B") : K{A")]. 
This completes the proof. □ 

Corollary 4.13. Assume that no entry of c' = (ci, . . . , Cc) lies in the same coset 
of C modulo Z as an entry of c" = (cf+i, . . . ,ci). Then, the category 0^{X) de- 
composes as 

Oi{X)= 0f''^"(A), 

d'+d"=d 
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where ''^ (A) denote the Serre subcategory of 0^{X) generated by the irreducible 
modules {K{A) \ A e Col^(A) such that A' e Col5(A'),A" e Col5/(A")}. More- 
over, the functors R and T from (4-8) are mutually inverse equivalences of cate- 
gories. 

Proof Fix d'+d" = d. Given A € Col^(A) with A' e Col5(A') and A" e Coi;!"(A"), 
the assumption on c ensures that any other B e Col^(A) with d{A) = 0(B) also 
has B' e Col^;(A') and B" G Col5'(A")- Hence, ''^"(A) is a sum of blocks of 
0^{X), proving the first statement. Moreover, by Lemma 4.11, the functors R and 
T restrict to well-defined functors 

Oi (A') M oil, (A") Oi^'^" (A). 

T 

To prove the second statement, it suffices to show that these restricted functors are 
mutually inverse equivalences of categories. 

We claim to start with that the functor T is exact. Since it is automatically 
left exact, we just need to check given any epimorphism M -» Q in (A) that 

every r-invariant in Q lifts to an r-invariant in M. The proof of this easily reduces 
to the case that Q is irreducible. In that case, by Lemma 4.11(iii), it is enough to 
show that the highest weight vector v € Q lifts to an r-invariant in M. To see that, 
let u e M be any weight vector that is a pre-image of v, then observe by weight 
considerations that v is automatically an r-invariant. 

Now we can show that the unit and the counit of any adjunction between R and 
T are both isomorphisms, to complete the proof. Since both functors arc exact, it 
suffices to check that the unit and counit give isomorphisms on every irreducible 
module, which follows easily from Lemma 4.11(iii) and Corollary 4.12(i). □ 

Now we can prove the desired projectivity of the modules Z{A, c) from (4.7). 

Theorem 4.14. Let A e Tab''(A) and define B to be the unique tableau in Gol^{X) 
such that {B — Ac) and A have the same entries in each column. Then, 

Z{A,c)^ nB,cP{C) 

ceCoi^(A) 

for nB,c € N with nB,B = 1 and ns.c = unless 7(C) > ^{B) in the domi- 
nance ordering. In particular, 0AeTab'*(A) ^ projective generator for the 
category O^iX). 

Proof. By Lemma 4.10, Z{A,c) has a parabolic Verma flag involving N{B) with 

multiplicity one and various other N{Cys for C G Coi;5(A) with 7(C) >"f{B). This 
reduces the proof of the theorem simply to showing that Z{A, c) is a projective 
module in O^iX). For that, we proceed by induction on the level I, the case I = 1 
being immediate. 

For the induction step, take any A G Tab''(A). Let I' = I ~ 1,1" = 1 and 
define A', A", q' and g" as above. Let c' = (ci, . . . , q_i) and write Cc,+q,-n for the 
one dimensional g"-module on which each diagonal matrix unit acts as the scalar 
ci + qi — n. Let A' be the tableau obtained from A by removing the rightmost 
column. By the tensor identity, we have that 

Z{A, c) ^ R{Z{A', c') m Cc,+g,-n) ^ ^""-'i+i (y) ® • • • «) 
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By induction, Z{A', c!) is a direct sum of modules of the form P{B') for various B' G 
Colc/(A') and Q < d! < d. Therefore, since tensoring with the finite dimensional 
g-module Z°'"'''i+^{V) ® ■ ■ ■ ® Z""" {V) sends projcctivcs to projcctives, it suffices 
to show that R{P{B') M Cci+qi-n) is a projective modulo in (A) for each B' e 
Col^/(A') and d' > 0. This follows by Corollary 4.12(ii) appUed to the (maximal) 
A-tableau obtained from B' by adding one more column with entries c; + — 
n, . . . , c; + 1 — n from top to bottom. □ 

5. Whittaker functor 

Now wc return to the representations of the finite dimensional quotients Wd(A, c) 
of W{X) from section 3, still assuming that c satisfies (4.1). We are going to study 
the Whittaker functor from [BK3, §8.5], which will be viewed here as a functor 
from the parabolic category 0(A) to modules over the finite W^-algebra W{\). The 
definition of Whittaker functor in a more general setting originates in work of 
Kostant [Ko] and Lynch [Ly]. 

5.1. Polynomial and rational representations of W(A). For d > 0, let T^cl^) 

denote the category of all finite dimensional left Wd(A, c)-modules, viewed as a full 
subcategory of the category of all left W^(A)-modules. For r € Z, let det'^ denote 
the rth power of the one dimensional determinant representation of q. Recalling 
the functor 1 ® X from §3, let 'R-c{X) denote the category of all W^(A)-modules M 
with the property that 

M ® det'^ ^ Ml e • • • e Mfc 
for some r,k,di, . . . ,dk > and finite dimensional Wd^i^, c)-modules Mi. Clearly, 
7?.c(A) is an abelian category closed under taking submodules, quotients and finite 
direct sums. In particular, taking c = 0, we call the categories 72.q(A) and 72-0 (A) 
the categories of polynomial representations of degree d and rational representations 
oiW{X), respectively. 

Lemma 5.1. A W{X)-module belongs to the category Ti-cW */ '^"^ o*^^?/ 
isomorphic to a subquotient of a direct sum of finitely many copies ofV^'^. Hence, 

(i) the functor (? ® V) maps objects in 'R-^{X) to objects in 7?,^+^(A); 

(ii) the functor (? ® E) maps objects in TZc{X) to objects in TZc{X), for any 
Q-module arising from a finite dimensional rational representation E of G. 

Proof. The first statement is a consequence of the fact that V^'^ is a faithful 
Wd(A,c)-module. To deduce (i), recah that V^"^ ® F ^ Finally (u) 

follows from (i) and associativity, because every irreducible rational representation 
of G is a summand of a tensor product of some copies of V and det"""^. □ 

Corollary 5.2. For r e N, 7e^(A) C 7^^^;f (A) and 7^c(A) ^ TZa-ri{X). 

Proof. Observe that V^"^ = Ki^ti ® det*". The latter is isomorphic to a submodule 
of V^^^'^^\ since det*" is isomorphic to a submodule of y'^^'^ . □ 

Next we wish to classify the irreducible modules in the categories 72.^ (A) and 
TZc{X). By [BK3, Theorem 7.9], there is a finite dimensional irreducible W{X)- 
module denoted L{A) for each A G Stdc(A). Letting a^ i, . . . , a^.p^ denote the 
entries on the ith row of A, the irreducible module L{A) is characterized uniquely 
up to isomorphism by the property that there is a vector ^ v+ G L{A) such that 
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(a) T^j v+ — for all 1 < z < j < n and r > Pj — Pi', 

(b) T^^^^v^ = 6^(0,, i + i — 1, . . . , ai^p. + i — 1) for all 1 < i < n and r > 0, 
where er{xi, . . . ,Xm) denotes the rth elementary symmetric function in 

Such a vector is called a highest weight vector of type A, and a module generated 
by a highest weight vector is a highest weight module. By [BK3, Lemma 6.13], two 
irreducible modules L{A) and L(B) for A,B£ Stdc(A) have the same central 
character if and only if 6{A) = 9{B). 

Recall also the finite dimensional L''(p)-modules V{A) for each column strict 
A e Colc(A) defined in the paragraph proceeding (4.2). Often we view V(A) as 
a M^(A)-module by restriction. The VF(A)-modules {V{A) \ A e Colc(A)} are 
called standard modules; see [BK3, (7.1)]. We warn the reader that the terminology 
"standard modules" being used hero has nothing to do with notion of a standard 
module in a highest weight category. If A is a standard tableau rather than merely 
being column strict, then [BK3, Theorem 7.13] shows that V{A) is a highest weight 
module generated by a highest weight vector of type A] hence it has a unique 
irreducible quotient, which is isomorphic to L{A). By [BK3, Lemma 6.9], for any 
A e Colc(A), every element z S Z{W{\)) acts on the standard module V{A) as 
a scalar, i.e. standard modules have central characters. Again, it is the case that 
two standard modules V{A) and V{B) for A,B& Colc(A) have the same central 
character if and only if 0{A) = d{B). 

Lemma 5.3. For any A e Colc(A), V{A) belongs to the category 'Ri{\). The 
modules {L{A) \ A € Std^(A)} form a complete set of irreducible modules in 'R,'^{X). 

Proof. As noted in the proof of Lemma 4.2, V®''' has a filtration as a p-module, 
hence also as a H^(A)-module, with sections of the form V{A) for A e Co\^{X), 
and each such V{A) appears at least once. Hence by Lemma 5.1, each standard 
module V{A) for A £ Col^(A) and each irreducible module L{A) for A e StdJ?(A) 
belongs to TZ^{X). Conversely, we have already observed that every composition 
factor of N{A) for A e Co\i{X) is of the form K{B) for B e Col^(A). By [BK3, 
Lemma 8.20] and [BK3, Corollary 8.24], it follows that every composition factor 
of V{A) for A e Col^(A) is of the form L{B) for B e Std^(A). Since V^'^ has a 
filtration with sections of the form V{A) for A e Col^(A), we deduce that all its 
composition factors are indeed of the form L{B) for B G Std^(A). So these are all 
of the irreducible objects in TZ^{X). □ 

Corollary 5.4. For any A £ Colc(A), V{A) belongs to the category Tlc{X). The 
modules {L(A) \ A £ Stdc(A)} form, a complete set of irreducible modules inTZc{X). 

Proof If Ae Colc(A), then A e Col^_7.i(A) for some r,d>0. Hence V{A) belongs 
to the category TZc{X) = TZc-ri{X) by Lemma 5.3 and Corollary 5.2. It remains 
to show that every irreducible module L £ 7lc{X) is isomorphic to L{A) for some 
A G Stdc(A). By Lemma 5.3 and the definition of the category, L ® det^ = L{A) 
for some r, > and A e Std^CA). Now observe that L ^ L{A) ® det"'' ^ L{B) 
where B is obtained from A by subtracting r from all of its entries. □ 

5.2. Axiomatic approach to the Whittaker functor. Assume from now on 
that we are given an exact functor V : Oc(A) — > H^(A)-mod and an isomorphism of 
functors z/ : V o (? ^ (? ® F) o V such that 
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(VI) for each A e Colc(A) we have that Y{K{A)) = L{A) if A is standard and 

V(if(A)) = otherwise; 
(V2) the following diagrams commute for all M G Oc{X): 

V(M (8> V) I V(M) ® V 



V(xm) 



Xv(M) 



V(M (8> y) > V(M) ® V, 



V(M ® F ® F) ^^^^i^ V(M ^V)®V (V(M) ® y) ® T/ 



V(sm) 



«V(M) 



V(M (g) y (g) y) > V(M (8> V) ® F ^ (V(M) ®V)®V. 

Here x and s are the endomorphisms of (? (g) F) and {1 ®V) ®V defined in (3.10)- 
(3.11), and their analogues for (? ® V) and (? ® V) ® V. The existence of such a 
pair (V, j^) is established in [BK3, §8.5]: for V one can take the Whittaker func- 
tor from [BK3, Lemma 8.20] and for v one can take the isomorphism from [BK3, 
Lemma 8.18]. For these choices, property (VI) is [BK3, Theorem 8.21], and prop- 
erty (V2) is checked in the proof of [BK3, Lemma 8.19]. In fact, as we will explain 
precisely in Theorem 5.17 below, the above properties determine (V, v) uniquely 
up to isomorphism. 

Property (VI) implies in particular that V(Pc) is isomorphic to the M^(A)- 
module Cc- We fix such an isomorphism iq : V(Pc) ^ Cc- Recursively de- 
fine an isomorphism id : V(Pc ® V^'^) ^ Cc ® V®'' for each d > 1 by setting 
id = {id-i ® idy) o I'p^^y'Sid-i). Composing with the isomorphism Hd from (3.7), 
we get an isomorphism 

id : V(Pc ^®'') ^ V;®^ jd = f^doid (5.1) 

of W(A)-modules. Recall that V^"^ is a (VK(A), i?d)-bimodule; the right action of 
Hd was defined via (3.13) and (3.7). Using (3.12), we also make Pc (8) V®'' into 
a ([/(g), i?£i)-bimodule. By functoriality, we get an induced (P[^(A), -ff(i)-bimodule 
structure on V(Pc (8) F®"^) too. The following lemma is a consequence of (V2) and 
the definitions. 

Lemma 5.5. jd : Y{Pc'S>V^'^) — > V^"^ is an isomorphism of{W{X),Hd)-bimodules. 

5.3. Proof of Theorems A and B. To prove Theorems A and B from the intro- 
duction, there is just one more important ingredient, provided by the next lemma. 
We postpone the proof of this until Theorem 6.2 in the next section, preferring first 
to describe the consequences. 

Lemma 5.6. Cc is a projective module in 1Zc{X)- 

We let Q{A) = V(P(A)) for each A G Stdc(A). 

Lemma 5.7. The category TZc{X) has enough projectives. More precisely, for A G 
Stdc(A), Q{A) is the projective cover of L{A) in the category TZc{X)- Moreover, if 
A G Std^(A) for some d>0, then Q{A) belongs to TZ'^{X), so it is also the projective 
cover of L{A) in the category TZ'^{X). 
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Proof. We show by induction on d that Q{A) belongs to 'R^{X) and that it is the 
projective cover of L{A) in TZdX), for every A G Stdc(A). In view of Corollary 5.2 
and the observation that every A G Stdc(A) lies in Std^_^]^(A) for some r, d > 0, 
this is good enough to prove the lemma. For the base case d = 0, we have that 
Q{A) = Cc so are done by Lemma 5.6. 

Now suppose that d > and we are given A G Std^(A). By Lemma 4.5 we can 
write A as fiB for some i G C and B G Std^~^(A). By the induction hypothesis, 
Q{B) belongs to 7^^"HA) and is the projective cover of L{B) in UdX). By [BK3, 
Theorem 4.5], K{A) is a quotient of K{B) eg) V so, since P{B) ®V \s projective, 
P{A) is a summand of P{B) ® V. Applying V, we get that Q{A) is a summand 
of Y{P{B) (g) y) = Q{B) ® V. Applying Lemma 5.1(i), this shows to start with 
that Q{A) belongs to TZ'^{\). Recalling that V* is the dual g-modulc to V, there 
is a canonical adjunction between the functors (? ® V) and (? ® V*); see [BK3, 
(8.11)-(8.12)]. Since (? ® V*) is exact and maps objects in 7^c(A) to objects in 
7^c(A) by Lemma 5.1(ii), we deduce that (? ® V) maps projective objects in TZc{X) 
to projective objects in TZf.{X). Hence, Q{A) is a projective object in TZc{X). 

It just remains to show that diml^om^/ (^x){Q (A), L{D)) = 6^,0 for all D G 
Stdc(A). Since P{B) (g) V is a self-dual projective module, Theorem 4.8 implies 
that P{B) (g)V ^ 0ceStd,(A) P(C)®™f' for some integers mc > with niA 7^ 0. 
Applying V, we get that q(b)®V ^ ©cestdeCA) Q(C)®™"^ too. We now proceed to 
show for each C,D G Stdc(A) with mc ^ that dim Hom^^f;^) ((5(C), L{D)) = 5c, d- 
By (VI) and exactness, we have that dim Hom^y^;^) ((5(C), L(£))) > 5c,d- Hence, 
dimHomiy(;)j)((5(i3) ® V,L{D)) > mo, and moreover equality holds if and only if 
dim}^om^f(^x){Q{C),L{D)) = Sc,d whenever mc 7^ 0. Now we calculate using the 
induction hypothesis: 

dimRomw(x){Q{B) ® V,L{D)) = dimRomw(>.){Q{B), L{D) ® V*) 

= [L{D) ® V* : L{B)] = [K{D) ® V* : K{B)\ 
= dxm'ilom.dP{B),K{D) ® V*) 
= dimHoma(P(B) O V,K{D)) = mo- 
This completes the proof. □ 

Corollary 5.8. The category 7?.^(A) is a sum of blocks ofTZdX)- Conversely, every 
block ofTZc{X} is a block o/7^^_ri(A) for some r,d>0. 

Proof. Recalling Lemma 4.1, the first statement follows from Lemma 5.7, the clas- 
sification of irreducible modules and central character considerations. The second 
statement follows using Corollary 5.2 too, because every A G Stdc(A) belongs to 
Stde_ri(A) for some r,d>0. □ 

Corollary 5.9. The functor V maps objects in Oc(A) to objects in 7^c(A) and 
objects in 0^{X) to objects in TZ^{X), i.e. to Wd{X,c) -modules. 

Proof. We prove the first statement, the second being similar. It is enough to show 
that Y{P{A)) belongs to Tic{X) for each A G Colc(A). We already checked this for 
A G Stdc(A) in Lemma 5.7. In general, let / be the injective hull of P{A) in Oc{X). 
Since P{A) has a parabolic Verma flag. Theorem 4.8 implies that / is a direct sum 
of P(S)'s for B G Stdc(A). Hence V(/) belongs to 7^c(A). By exactness of V this 
implies that Y{P{A)) does too. □ 
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Recall from Theorem 3.7 that the algebra Hd{X,c), i.e. the image of the map 
(3.14), coincides with the endomorphism algebra Endw{\){V^''')°^ . Taking c = 0, 
the following theorem completes the proof of Theorem A from the introduction. 

Theorem 5.10. For each d>0, V^®'' is a projective generator for TZ^{X). Hence, 
the functor 

Homiy(;,)(l/®^?) : WdiX,c)-mod ^ //d(A,c)-mod 
is an equivalence of categories. 

Proof. By Corollaries 4.6, 4.9 and Theorem 4.8, Pc <8) V^''' is isomorphic to a direct 
sum of the modules P{A) for A G Std^(A), with each of them appearing at least 
once. Since V(Pc ® F®'') = V^'^, it follows easily from Lemma 5.7 and the clas- 
sification of irreducible modules that V^'^ is a projective generator. The second 
statement is a well known consequence. □ 

For Theorem B, we just need to combine Theorem 3.7 instead with the bimodule 
isomorphism from (5.1), recalling Lemma 5.5. 

Lemma 5.11. There is an isomorphism 

7 : Hom0(Pe® V^®',?) ^ Hom^^(;,) (F^^ ?) o V 

of functors from 0^{X) to Ha-mod. 

Proof For M e Oi{X), define 

7M : Homg(Pe «> V^'^, M) ^ Hom^^(;,)(Vf ^ V(M)) 

to be the map / i— > V(/)ojJ^. This is an iJ^-module homomorphism by Lemma 5.5, 
so defines a natural transformation 7 between the functors Homg (Pc ® V^'^'.T) 
and Homvi/(A)(14®'',?) o V. These are both exact functors from 0'^{X) to ff^-mod, 
so to see that 7 is actually an isomorphism, it suffices to check that it gives an 
isomorphism on each irreducible module in ©^(A), i.e. wc need to show that 'yK{B) 
is an isomorphism for each B € Col^(A). This follows from Lemma 5.5 if we can 
show that the map 

HomB(Pe®y®^i^(P)) ^HomH.(;,)(V(Pc®F®'^),V(i^(P))), /^V(/) 

is an isomorphism for each B G Colc(A). By Corollary 4.9, the indecomposable 
summands of Pc (8) V^'^ are of the form P{A) for A G Stdc(A). Therefore it is 
enough to show that the map 

Homg(P(A),i^(P)) -^HomH.(;,)(V(P(^)),V(i^(P))), / ^ V(/) 

is an isomorphism for each A G Stdc(A) and B G Cole (A). The left hand side is zero 
unless A = B, when it is one dimensional. The same is true for the right hand side, 
applying (VI) and the fact from Lemma 5.7 that Y{P{A)) is the projective cover 
of L{A). So if A 7^ P both sides are non-zero and the conclusion is clear. Finally 
if ^ = P, let / : P{A) K{A) be any non-zero (hence surjective) map. Then 
V(/) : V(P(A)) ^ Y{K{A)) is non-zero too as V is exact and Y{K{A)) ^ L{A) ^ 0. 
As both sides are one dimensional this is all we need to complete the proof in this 
case too. □ 
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Corollary 5.12. The action of Hj. on Pc(>~)V'^'^ factors through the quotient Hd{A), 
making Pc V®"^ into a right Hd{h) -module. Moreover, letting 

Pd:i?d(A)^Endc(Pc®V®'^rP (5.2) 
he the resulting homomorphism, the following diagram commutes: 



where the bottom algebra isomorphism kd is the map f jd o V(/) o id^ ■ 



Proof. This follows by applying Lemma 5.11 to M = Pc ® V® and noting that for 
each X € Hd, the endomorphism of Pc ^ F®"^ defined by right multiplication by x 
is equal to a; idM- D 



Using the commutative diagram from Corollary 5.12, we can identify the algebra 

Hd{X, c) = '^d{Hd{A)) = EndvK(A) instead with the image of the homomor- 

phism pd : Hci{A) Endc(Pc8'l^®'^)°P- The following theorem, which in the special 
case c = proves Theorem B from the introduction, follows immediately. 

Theorem 5.13. Endg(Pc ® V®'^)°p = Hd{X,c). 

5.4. Unicity of Whittaker functors. We wish to formulate some further results 
characterizing the functor V and the category TZc{X). The following theorem shows 
that V is a quotient functor in the general sense of [Gab, §111.1]. 

Theorem 5.14. The functor V : Oc(A) — > TZdA) satisfies the following universal 
property: given any abelian category C and any exact functor F : Oc{X) C such 
that F(K{A)) = for all A g Cole (A) \ Stdc(A), there exists an exact functor 
G : 7^c(A) ^ C such that F^GoY. 

Proof. In view of Corollary 5.8 and the corresponding statement for Oc(A) explained 

after (4.5), it suffices to prove that the restriction V : 0'^{\) Titi^) satisfies the 
analogous universal property with Colc(A) \ Stdc(A) replaced by Colc(A) \ Stdc(A). 
Since P^^V®'^ is projective. Corollaries 4.6 and 4.9 together with some well known 
general theory imply that the functor Homg(Pc ® V®'^ ,1) possesses exactly this 
universal property. Hence so does the restriction of V, thanks to Lemma 5.11 and 
Theorem 5.10. □ 



Corollary 5.15. There is an equivalence of categories between TZc{\) and the quo- 
tient category Oc{}^lJ, where J is the Serre subcategory of Oc{X) generated by 
the irreducible modules {K{A) \ A G Colc(A) \ Stdc(A)}. 

Next we turn our attention to the unicity of the functor V. There is an ob- 
vious embedding : Hd{A) ^ Hd+i{A) under which the elements Xi and Sj of 
Hd{A) map to the elements of Hd+i{A) with the same name; it is easy to see using 
the basis from Lemma 3.5 that this map is indeed injective. Recalling (3.8) and 
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Corollary 5.12, wc observe that the following diagram commutes: 

Pd+l 



kd 



Pd 



End 



W{X) 



op 



End|y(A)(Vc 



d+i(A) 
(d+i) 



•J op 
L 

y»d^y- 



Obviously, the 



Here, Ad is / / (g) idy and Kd is f <->■ lJ.y®d y o (/ ® idy) o /x^^, 
map \d is injective, hence so too is Kd- So: 

• all three horizontal maps A^;, Ld and Kd in the diagram are injections; 

• the outside maps kd and kd+i are isomorphisms; 

• the remaining vertical maps pd, Pd+i,^d and ^d+i are surjections. 

The commutativity of the diagram implies that the embedding Ld factors through 
the quotients to induce an embedding Hd{\,c) ^ Hd+i{X,c). The next lemma 
connects the resulting induction functor ind^"*"^ = (i?d+i(A, c)®/^^(;^ j.)?) and the 
functors (? V) and (? ® F). 



Lemma 5.16. There are isomorphisms 

a : indf 1 oHom^(;,)(V;«^?) -^Romwix){V,^^''+'\l) o (? ® V), 
T : ind o Homg (Pc O V®"^, ?) ^ Homg (Pc <8> ('^+1) , ?) o (? 

of functors from TZ'^{\) to _ffd+i(A, c)-mod and from Of (A) ifd-|-i(A, c)-mod, 

respectively, such that the following diagram commutes: 



ind^+^ o Homg(Pc ® V'^'', ?) 



l7 



ind^+^oHom 



W{X) 
a-l 



?)0' 



Homv^(A) (Kf ^"^^'^ , ?) o (? ® y ) o V 



Homg(Pc ?) o (? (g) y) 



7l 



Horn- 



®(ci+l) 



?)oVo(?(g)y). 



/n particular, the functor ind^^^ is exact. Moreover, the definition of r does not 
depend on the choices ofY or v. 

Proof. Let us first define the natural transformation a. For a Wd(A, c)-module M, 

there is a natural Hd{\, c)-modulc homomorphism 



Hom 



W{X) 



M) ^ Hom^a)(y®('^+i),M ® V), 



f^ (/®idy) o/x^^^ ^. 



By adjointness of tensor and hom, this induces a natural Hd+i{\ c)-module homo- 
morphism 

In this way, we have defined a natural transformation a between the functors 
indf ^ oHom^(;,)(l/«^?) and nom^^y^{V^^''+^\l) o{l®V). 
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Next we prove that a is an isomorphism. We observe to start with that a gives an 
isomorphism when evaluated on the module M = V^'''. This follows because in that 
case, fj,y»d yOGM is the canonical isomorphism between Hd+i{\, c)® Hd{\.c)Hd{^, c) 
and Hd+i{X,c). As V®'^ is a projective generator for 72.^(A) by Theorem 5.10, we 
deduce by naturality that a gives an isomorphism when evaluated on an arbi- 
trary projective module in TZ'^{\). Finally let M be any module in TZ^W let 
P2 ^ -Pi ^ — > be an exact sequence where Pi and P2 are projective. Since 
ind^+^ o Homiy(A) {V^'^, ?) and B.omw{x) (Vf ''*+^' ,?)o{7®V) are both right exact, 
we get a commutative diagram with exact rows (we abbreviate H = Homv^A(;^)): 

ind:|+nH(14®^ P2)) ^ ind;^+'(H(y®^ Pi)) ^ ind;]+i(H(l/®'i, M)) ^ 



We have already shown that the first two vertical maps are isomorphisms, hence 
get that the third map ctm is an isomorphism by the five lemma. This com- 
pletes the proof that a is an isomorphism of functors. In particular we deduce 
at this point that indlj"*"^ is exact, since ? ® F is exact and Hom^y(;^-)(V^®'^, ?) and 

Hom^^(;^)(K?^''^^\ ?) are equivalences by Theorem 5.10. 

Finally we define the natural transformation r. For each M e 0^{X), the map 

Hom0(Pc O V®'^, M) Homg(Pc ® V®'^'^+'^\M ®V), f ^ f® idy 

is a natural Hd{X, c)-module homomorphism. So by adjointness of tensor and hom 
once again, we get induced a natural Hd+i{X, c)-module homomorphism 

TM : ifd+i(A, c) ®H,ix,c) Hom0(Pe ® F®^ M) ^ Home(Pe ® V®^''+^\M ® V). 

This definition does not involve V or 1/ in any way. Now we check that the given 
diagram commutes. In particular, this implies that r is an isomorphism, since we 
already know that the other four maps are. Take any / £ Homg (Pc ® y®'', M). 
The image of 1 O / in Homvi.(A)(Vf V(M) ® V) going clockwise around the 
diagram is (V(/) ® idy) o [j^^ ® idy) o Mycsd y • The image going counterclockwise 
is vm ° V(/ ® idv) ° 3d+i- naturality of v, we have that Pm ° ® idy) = 
(V(/) ® idy) o iyp^^v<^d- Also, = i^l^ o i-^^ = v'l^y^a o (id^ ® idy) 

and Hdli — ilJ'd^ ® idy) o /x"^^ ^ by (5.1) and (3.8). Putting these things together 
completes the proof. □ 



Now we can prove the desired characterization of the Whittaker functor V. This 
is quite useful: for instance, using this theorem one can prove that V commutes 
with duality in an appropriate sense. 

Theorem 5.17. Given another exact functor W : Oc{X) W(A)-mod and an 

isomorphism of functors v' : \' o {1 ® V) —> {7 ® V) o V' satisfying properties 
analogous to (V1)-(V2) above, there is a unique (up to a scalar) isomorphism of 
functors ip -.Y ^Y' such that the natural transformations lipou and v' o from 
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■ o (? (g) y) to {? ® V) o V' are equal, i.e. the following diagram commutes 



V(M (g) V) 
W'{M^V) 



V(M) ® V 
W'{M)®V 



for all M G Oc(A). 

Proof. Fix the choice of scalar by choosing an isomorphism i'^ : V'(Pc) - 
From this, we get a (H^(A), ifd)-bimodule isomorphism j'^ : Y'{Pc (S> y®'') - 
in exactly the same way as (5.1). Then we rerun all the above arguments with V 
replaced by V to get analogues of Lemmas 5.11 and 5.16; we denote the resulting 
isomorphisms of functors by 7', a' and r'. 

We claim that there exists a unique isomorphism ip : Y ^ Y' between the 
restrictions of the functors V, V to the full subcategory ©c(>oC'c(A) of Oc{X), 
such that io = i'qO (pp^ and l(p o v = v' o (pi. The theorem exactly as stated can 
be deduced from this claim as follows. For any r > 0, the claim with c replaced 
by c — rl implies that there exists a unique isomorphism of functors ip^^"^ :Y^Y' 
between the restrictions of V, V to the full subcategory ^d>o^c-riW C'c(A), 
such that the restriction of ip^^^ to 0(;>o ^'^(A) equals if and li^^''^ ou = u' o ip^'^^1. 
Then, to construct <^ : V — > V in general, take any module M e Oc(A) and define 
ipM '■ Y{M) Y'{M) to be the map for any r > chosen so that M belongs 
to the subcategory 0^>o Cc-ri(A)- 

To prove the claim, let us first construct (p. It suffices by additivity to define it on 
M G Oc(A) for each d> 0. The composite map 7m°7a/ isomorphism between 
Romw(x){V^'^,Y{M)) and Romw^^^{V^'^,Y'{M)). Let <^m : Y{M) V'(M) be 
the isomorphism obtained from this by first applying the functor V^'^^H^iA)'^ and 
then pushing through the isomorphism V^'^ ®ffd(A) Hom^^(;^) (V^®'^, ?) — > Id arising 
from the canonical adjunction between tensor and hom. This certainly satisfies the 
property that io = i'o ° 'fp^- To check that lip o 1/ = v' o ipl it suffices to show that 
the top square in the following diagram commutes: 



Homg(Pc » ?) o (? (g) y) 



7I 



Homvy(;,) (yf (^^+1) , ?) o V o (? (g) y) 
Homv^(A)(yc®^''+'\ ?) o{7®V)oY 



i<pi 



iiip 



Bomyyr^. , ?) o V o (? ® y) 



CTl 



Hom,^(A)(Kf('+'\?)o(?®y)o^ 



CTl 



indf ioHom^^(;,)(y«'',?)o 



ii<p 



I7 



indf ^oHom,^(A)(K®^?)oV' 



ind^+^ o Homg(Pc (g) V^'^, ?) 



17' 
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This follows because the top and bottom triangles commute by definition of (p, the 
left and right hand pentagons commute by Lemma 5.16, and the bottom square 
commutes by naturality of cr. 

It just remains to prove that (p is unique. Taking M = Pc® V®*^, the definitions 
force (pM '■ V(M) — > V'(M) to be the composite (j^)^^ ° 3d- As we noted in the 
proof of Corollary 5.9, any injcctivc module in 0'^{X) embeds into a direct sum of 
copies of M, so this is good enough. □ 

For use in the next section, we record one more useful fact about V. 

Lemma 5.18. For any finite dimensional p-module M, there is a natural W{X)- 
module isomorphism between V(?7(g)i8)[/(p) (C_p(8)M)) and the restriction ofM from 
U{p) to W{\). In particular, for A e Col^(A), there is a W{X)-module isomorphism 
Y{N{A))^V{A). 

Proof. This is proved in [BK3, Lemmas 8.16-8.17] for one particular choice of the 
functor V. It follows for all other choices by Theorem 5.17. □ 

5.5. Degenerate analogue of the Dipper-Mathas equivalence. We give one 
application of Theorem 5.13 to recover the degenerate analogue of a theorem of 
Dipper and Mathas [DM] . This theorem reduces most questions about the algebras 
Hd{A) to the case that A is an integral weight as in the introduction. 

Theorem 5.19. Suppose I = V + I" and \' = {p[, . . . ,p'J resp. X" = {p'{, ... ,1?") 
is the partition whose diagram consists of the leftmost I' resp. rightmost I" columns 
of X. Let c' = (ci, . . . ,ci') and c" = (cc+i, . . . ,ci), and assume thai no entry of c' 
lies in the same coset of C modulo Z as an entry of c" . Then there is an algebra 
isomorphism 

Hd{X, c) - M(.) {Ha,{X', c') ® Ha^,{X",c" j) , 

d'+d"=d 

i.e. Hd{X,c) is isomorphic to a direct sum of matrix algebras over tensor products 
of degenerate cyclotomic Hecke defined relative to c' and c". 

Proof. Let q' = Qlg^^ (C), g" = gl^^, ^'^^ ^^^^ other notation 

from Corollary 4.13. Note that P^ ^ R{pJ^Pc„). Let V = V'®V" be the obvious 
decomposition of the natural g-module V as the direct sum of the natural g'-module 
V and the natural g"-module V" . Observe as a q-modulc that V®"^ has a filtration 
whose sections arc isomorphic to a direct sum of (^,) copies of V'^"^ H y"®'' ^ one 
such for each decomposition d = d' + d" . So by the tensor identity, we deduce that 
Pc €5 V®'^ has a filtration whose sections are isomorphic to a direct sum of (^,) 
copies of 

one such for each decomposition d = d' + d" . Recalling the block decomposition 
from Corollary 4.13, the latter module belongs to the subcategory (A). Hence, 

the filtration splits and we have proved that 

p^^v^'^rI (^)p.,®v""''mp,„®v"'"'"]. 

\d'+d"=d J 
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Computing the endomorphism algebra of the right hand side using the fact from 
Corollary 4.13 that R is an equivalence of categories, we get from this that 

M(.) (End,, (Pe' ® V'^''') (S) Endg. (Pe- V"^''")) . 

d'+d"=d 

Combining this with Theorem 5.13 completes the proof. □ 

Corollary 5.20. Suppose A = A' + A", where A' = A^^ + h A^^^ and A" = 

Abi + • • • + Af,, for some ai, . . . ,ak,bi, . . . ,bi G C such that no element from the 
set {ai, . . . ,afc} lies in the same coset of C modulo Z as an element from the set 
{h,...,bi}. Then 

Hd{A)= M(.)(ifd,(A')®ird"(A")). 

d'+d"=d 

6. Permutation modules and Specht modules 

Continue to assume that the origin c = (ci,...,c/) S satisfies (4.1). The 
immediate goal is to prove Lemma 5.6. To do this, we are going to exploit some 
weight idempotents belonging to the algebra Wd{X,c) like in [G, ch. 3]. Then we 
use similar techniques to deduce the relationship between various natural families 
of modules in 0^{X) and Hd{X,c)-mod. 

6.1. Proof of Lemma 5.6. Recall that Tab ''(A) denotes the set of all A-tableaux 
with non- negative integer entries summing to d. For A € Tab'' (A) with column 
reading 7(A) = (ai, . . . , aw), let 

i{A) = (1^_^, 2^_^, . . . ,N^_^) e I'^. 

ai times a2 times aw times 

If all entries of A except the rightmost entries in each row are zero, i.e. we have 
that aj ^ => R{i) = for each i = 1,...,N, then we call A an idempotent 
tableau. Let Idem'^(A) denote the set of all idempotent tableaux in Tab''(A). For 
A G Idem'' (A), the pair {i{A),i{A)) belongs to J'', so it makes sense to define 

CA = '^i{A),i{A) e Wd(A,c), 

recalling Theorem 3.9. In terms of matrix units. Lemma 3.8 implies that 

eA= X] ^»>»- (^•■^) 

row(t)~row(t(A)) 

It follows immediately that the elements {ca \ A £ Idcm''(A)} are mutually orthog- 
onal idempotents summing to 1. For any left Wd(A, c)-module M, we therefore 
have a vector space decomposition 

M= caM. (6.2) 

AeIdem<*(A) 

(We remark that this decomposition is precisely the weight space decomposition of 
M in the sense of [BK3, (5.1)].) Similarly, we have that 

Wd{X,c)= Wd{X,c)eA, (6.3) 

A£ldem<*(A) 
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SO each Wd{\, c)eA is a projective left Wd{\, c)-module. 

For the next lemma, recall the f7(p)-modules Z^{V) from (4.6), for each A e 
Tab'^(A). We will from now on view these as VF(A)-modules by restriction. Since 
Z^{y) is a submodule of V^'^, the VF(A)-module Z^{y) belongs to the category 
7?.c(A), i.e. it is the inflation of a Wd(A, c)-module. 

Lemma 6.1. For A G Idem'^(A), the map 

Wd{\ c)eA Z^{V), XCA ^ XVii^A) 

is an isomorphism of left W(i{X, c)-modules. 

Proof. Note first that t^i(A) € caV^'^ does indeed belong to the submodule Z^{V), 
so this is a well-defined homomorphism. Letting dj be the sum of the entries on the 
jth row of A, the stabilizer of i{A) in Sd is the parabolic subgroup Sd^ x ■ ■ ■ x Sd„- 
Pick a set I{A) of representatives for the orbits of Sd:^ x • • • x Sd^ on the set 
{i G I"^ \ e J''}. Then by Theorem 3.9, the vectors | i e I{A)} 

form a basis for Wd{X, c)eA- Moreover, the definition of '^i^i(A) gives that 

^i,i(A)Vi{A) = 

{j,i{A))r.{i,i{A)) 

These vectors for all i G I (A) form a basis for Z^{V). □ 

Theorem 6.2. For any r > and d = Nr, Cc ® det*" is a projective lVd(A, c)- 
module. 

Proof. Note that Cc®det'' = Cc'Sidet'' = Cc+ri is the irreducible Wd{\, c)-module 
L{Ac+r±)- No other tableau in Col^(A) has the same content as Ac+ri, as follows 
easily on recalling the explicit definition of from §4. This means that L{Ac.+r\) is 
the only irreducible module in its block, so we just need to show that L{Ac+r\) ap- 
pears with multiplicity one as a composition factor of the regular module T4^d(A, c). 
Moreover, it shows that V{Ac+ri) = L{Ac+r\), and for A^+ri ^ -B e Col^(A) the 
standard module V{B) does not even have L{A(.+ri) as a composition factor. 

The first part of Lemma 4.10 shows that Z^{V) has a filtration as a p-module 
with sections of the form V{B) for B G Col^(A), each V{B) appearing with multi- 
plicity Kb, A- Hence it also has such a filtration when viewed as a Wd{\, c)-module. 
Therefore, by Lemma 6.1 and (6.3), the regular module W(j(A, c) has a filtration 
with sections of the form V{B) for B G Col^(A), each V{B) appearing with multi- 
plicity EAeIdem''(A) ^B^A- 

Combining the conclusions of the previous two paragraphs, it just remains to 

show that KA^+ri,A is zero for all but one A G Idem'^(A), and for that A it is equal 
to one. This is an easy combinatorial exercise starting from the definition of the 
generalized Kostka numbers before the statement of Lemma 4.10; the only A G 
Idem''(A) for which Ka^+tI.a is non-zero is the one whose j'th row has rightmost 
entry rpj for each j with pj > 0. □ 

Lemma 5.6 from the previous section follows immediately from Theorem 6.2 
and the definition of the category TZc{X), so we have now completed the proofs of 
Theorems A and B from the introduction. 
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6.2. The row removal trick. The next goal is to prove that Hd{X, c) is a sum of 
blocks of Hd{A), as remarked in the introduction. Pick n<n and let 

l={pU...,Pn) (6.4) 

be the partition obtained by removing the largest (n — n) parts from our fixed 
partition A. Let N = N — Pn+i — ■ ■ ■ — pn, I = {!,..., N} and q = g[^(C) with 
natural module V . Working from the diagram of A, we define a grading on g, hence 
subalgebras m, i) and p, as usual. The finite M^-algcbra W(X) is then a subalgcbra 
of U{p). We denote the analogue of tensor space for W(X) by V^"^, with basis 
{vi \ i e /''}. Let ^d,c ■ W(X) — > Endc(V'®'') be the resulting representation, with 
image Wd(X,c). The same degenerate cyclotomic Hecke algebra Hd{A) that acts 
on the right on V^"^ also acts on the right on V^'^ according to the formula from 
Lemma 3.3. Let ^d '■ Hd{A) — ^ Endc{V^'^)°^ be the resulting homomorphism, with 
image i?d(A, c). 

Define an embedding /"^ ^ under which i £ I"^ maps to the unique element 
i £ I'^ such that row(i) and col(i) (computed from the diagram of A) are equal to 
row(i) and col(i) (computed from the diagram of A). Let e denote the idempotent 

e=EaieEndc(Vf''). (6.5) 

In the notation of (6.1), we have that e = ca summing over all A E Idcm''(A) 
such that all entries on rows n + 1, . . . , n of ^ are zero. This shows that e belongs 
to the subalgebra Wd(A, c), so it is an iId(A)-equivariant projection and eV^'^ is 
an i?d(A)-submodule of V^'^. It is obvious from Lemma 3.3 that the map 

a : ^ eVf ^ Vi ^ V'^ (6.6) 

is an isomorphism of right iId(A)-modules. Hence, there is a unique surjective 
algebra homomorphism 

Tr:HdiX,c)^Hd{X,c) (6.7) 

such that IT o ^d = ^d- Let 

/3 : Endc(Kf'') ^ Endc(eKf <*) = e Endc(K®'')e, eij ^ e; -. (6.8) 
be the natural algebra isomorphism induced by a. 

Lemma 6.3. The restriction of the map /3 to the subalgebra Wd(X,c) gives an 
algebra isomorphism (3 : Wd(X,c) eWd{X,c)e with /?(Sij) = j. 

Proof. Using Theorem 3.7, /3 maps the subalgebra Wd(X,c) = En.dHa{A){V^^) to 
eEnd//^(A)(VjP'')e = eWd{X,c)e. The fact that P maps the basis element Eij of 



Wd{X, c) to the element Sj -. is now clear from Theorem 3.9. □ 

There are also algebra embeddings 

i:W{X)^W{X), T^--T^, (6.9) 

S : U{p) i7(p), a J ^ ey . (6.10) 



For a proof that the first of these is well-defined, sec the first paragraph of [BK3, 
§6.5]. We stress that 7 is definitely not the same as the restriction of 6: that usually 
does not even map W{X) into W{X). Nevertheless, we still have the following result. 
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Lemma 6.4. Viewing the p-module V®'^ as a p-module via the embedding 5, the 
subspace eV^'^ is a p-submodule and the map a : V^"^ eV®'^ is a p-module 
isomorphism. Viewing the W{X)-module V^''' as a W(X)-module via the embedding 
7, the subspace eV^'^ is a W(X)-submodule and a is a W(X)-module isomorphism. 
Moreover, the following diagram commutes: 



W{X) 



4><i,c 



Wd{X,c) 

4 

Wd{X,c)e 



Endc(V;®'') 

Endc(V®'^)e 



U{P) 



W{X) 



Wd{X,c) ^ Endc(V;®'^) 



Uip). 



Here, e : Endc(V;®'') ^ Endc{V^^)e = Romc{eV^^,V^'') denotes the natural 

restriction map. 

Proof. The first statement is obvious. To prove the second statement (which is 
actually never used elsewhere in the article), one needs to use the explicit definition 
of the generators [BK3, (3.15)-(3.17)] ofW(X); the key point is that for 1 < i,j < n 



and X < n. all monomials e, 



(r) 

in the expansion of the elements j.^ from 
[BK3, (3.11)] that have row(zt) > n for some t necessarily act as zero on eV^'^. 
Now let us verify the commutativity of the left hand pentagon. Take x € W(X) and 
V £ V^'^. We just need to check that $d,c(7(a;)) and /3($d,c(a;)) act in the same 

way on a{v) G eV^'^: 

/3($d,c(a;))a(w) = a(#d^c(a;)w) = a{xv) = j(x)a(v) = $d,c(7(2;))a(w)- 

The proof that the right hand pentagon commutes is similar, using the first state- 
ment. The middle two squares commute by definition. □ 

Let us call A e Col^(A) contractible if the entry in the ith row and jth. column 
is equal to {cj + 1 — i) (the same entry as in Ac) for all i = n + 1, . . . , n and 
j = 1, . . . ,Pi. In that case, we define A e Col^(A) to be the tableau obtained from 
A by removing the rows numbered n + 1, . . . , n. 

Lemma 6.5. Identifying Wd(X,c) with eWd{X,c)e via the isomorphism /? from 
Lemma 6.3, there are Wd{X,c) -module isomorphisms 



eV{A) 



for all A G Col^(A) and 



eL{A) 



V{ A) if A is contractible, 
otherwise 



L(A) if A is contractible, 
otherwise 



for all A G Stdf(A). Moreover, given A,Bg Col^(A) such that A is contractible 
and B is not, we have that 0{A) ^ 9{B). 

Proof. Using the right hand part of the commutative diagram from Lemma 6.4, 
it suffices to prove the first isomorphism at the level of p-modules: viewing the 
irreducible p-module V{A) as a p-module via the embedding S, we need to show 



40 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 



that the p-submodule eV{A) is either isomorphic to V{A) or is zero according to 
whether A is contractible or not. Since eV{A) is just a sum of certain weight spaces 
of V{A), this follows from a well known result at the level of l)-modules. 

To deduce the second isomorphism, recall that if A G Std^(A) then L{A) is the 
unique irreducible quotient of V{A) (viewed now as a VF(A)-module). Hence eL{A) 
is zero if A is not contractible. If it is contractible, then the highest weight vector 
of V{A) lies in the subspace eV{A), so eL{A) is not zero. Moreover, it is irreducible 
by a well known result [G, (6.2b)], and it is a quotient of eV{A) = V{A). This 
implies that eL{A) = L{A) as required. 

For the last statement, suppose that A is contractible and 9{A) = 9{B). The 
nth row of A contains the entries ci + 1 — n, . . . , c; + 1 — n. Since 9{B) = 9{A), 
B must contain these entries somewhere, hence, because of (4.1), B must contain 
these entries in its nth row too. Now remove the nth row and repeat the argument 
to deduce that B is contractible. □ 

Theorem 6.6. There is a central idempotent f S i?d(A, c) such that the restriction 
of the map w from (6.7) defines an algebra isomorphism 

n:fHa{X,c)f^Ha{X,c). 

Moreover, identifying H,i{\,c) with fHd{X,c)f in this way, there is a natural 
Hii{X,c) -module isomorphism 

Hom^(^) (y®^ eM) - / Hom^(;,) {V^", M) 

for any left Wd{X, c)-m,od,ule M . 

Proof. By Lemma 6.5, given A, B E Std^(A) such that A is contractible and B 
is not, the corresponding irreducible M^d(A, c)-modules L{A),L{B) have different 
central characters. Hence, there is a central idempotent / e Wd(A, c) such that 

fL(A) — / ^^^^ ^ contractible, , 

^ ^ ' ~ \ otherwise, ^ ' ' 

for every A G StdJ?(A). Moreover, identifying Wd{X,c) with eWd{X,c)e via the 
isomorphism /3 from Lemma 6.3, well known general theory implies that the func- 
tor M I— > eM arising from the idempotent e = ef = fe defines an equiva- 
lence between the categories /Wd(A, c)/-mod and Wd(X,c)-mod. Since the en- 
domorphism / of V^"^ centralizes Wd{X,c), it is also a central idempotent in 
Hd{X, c) = Eiidw(\){V^'^)°P, and we have that 

fHd{X,c)f = End,y,(A,e)(/K?')°'' = ^nd^w.ixM^V^^'T 

-End^^(;^,,)(K«'^)°P = ifrf(A,c). 

The composite isomorphism is simply the restriction of tt, hence that is an isomor- 
phism as claimed. Moreover, for any Wd(A, c)-module M, we have that 

/Hom^^,(;,,e)(V®^M) = Hom^,(A,e)(V;®^/M) = Hom^,(A,e)(/V®^/M) 

^ Homev^,(;,,e)e(eVf''.eM) ^ Hom^^(X,e)(yc^^eM) 
as ifd(A, c)-modules. □ 



Corollary 6.7. Hd{X,c) = fHd{h)f for some central idempotent f S Hd{A). 
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Proof. If at least d parts of A are equal to then Hd{X, c) = Hd{A.) by Lemraa 3.5. 
So the theorem shows in particular that Hd{X, c) = fHd{A)f for some central 
idempotent / e i?d(A). □ 

6.3. Divided power modules and permutation modules. Call S G Idcm''(A) 

a special tableau if all its entries are < 1 and all its non-zero entries appear in 
column I. Such tableaux exist if and only if at least d parts of A are equal to 
I. In that case, the functor llomiY(X) (V^"^, ?) is particularly easy to understand, 
because by the following lemma it just amounts to projecting onto a certain weight 
space. Moreover, using Theorem 6.6, it is usually possible to reduce computations 
involving the functor Homv^'(;^)(V^®'^, ?) in general to this special case. 

Lemma 6.8. Let S S Idem'^(A) be a special tableau. Then there is an algebra 
isomorphism 

h:Hd{A)^esWd{X,c)es 
under which x e Hd{A) maps to the unique element h{x) 6 esWd(A, c)es with 
h{x)vi(^s) = Vi{S)^- Moreover, identifying Hd{A) with esWd{X,c)es in this way, 
there is a natural left Hd{A) -module isomorphism 

HomH.(A)(Kf ^ M) ^ esM, 9 ^ e{vi^s)) 
for any left Wd{X, c) -module M. 

Proof. By Lemma 6.1 we have that V®'^ = Wd{X,c)es. Hence, using Theorem 3.7 

and Lemma 3.5 too, we get isomorphisms 

esWd{X,c)es - Endw,ix,.){Wd{X, c)esr = End^wiV^^'T = Hd{^)- 
This is the isomorphism h. Moreover, we have that 

Hom„,(A)(K?^Af) - Romw^^^^,){Wd{X,c)es,M) = esM 
which proves the second statement. □ 

As a first application of this lemma, we can compute the image of the divided 
power modules Z{A,c) under the functor Homg(Pc O V®'^,?). For A e Tab'*(A) 
with 7(^) = (ai, . . . , ajv), introduce the following elements of Hd{X, c): 

N O. I 

= n n n iXar+-+ai-r+j - {Ck + Qk - (6.13) 

i=l j=l fc=col(i) + l 

Note these elements commute, indeed, xa centralizes all elements of the subgroup 
X • • • X 5'o„ . The corresponding permutation module is the following left ideal 
ofifd(A,c): 

M{A, c) = Hd{X, c)xAWA. (6.14) 
When c = 0, we denote this module simply by M{A). 
Theorem 6.9. For A e Tab'*(A), we have that 

M{A, c) S Romwix){V^^ Z^{V)) ^ Rom,{P, ZiA, c)). 
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Let j{A) = (ai, . . . , qn), col{i{A)) = (m, . . . , Ud) and Sd/ Sa^ x • • • x S'a„ he some 
choice of coset representatives. Then, in the special case that at least d parts of A 
are equal to I, the vectors 

{wx[^ ■ ■ ■ x'^/XAWA I < n < nj,W G Sd/Sai X • • • X Sat^} 

give a basis for M{A,c) and 

dim M{A, c) = — r col(l)"i • • • col(Ar)°" . 

Proof Note by Lemma 5.18 that W{Z{A,c)) ^ Z^{V). Given this, the second 
isomorphism follows by Lemma 5.11. Now consider the first isomorphism in the 
special case that at least d parts of A are equal to I. Let S G Idem'' (A) be a special 
tableau. Identifying Hd{A) with esWd{X, c)es and Wd{X, c)es with V^'^ according 
to the first part of Lemma 6.8 and Lemma 6.1, the map 

Hd{A) ^ esK?'*, X ^ «i(s)x = h{x)vi^s) (6.15) 

is a bimodule isomorphism. It maps the left ideal Hd(A)xAWA isomorphically onto 
the left esWd{X, c)es-submodule of e^]/? generated by the vector Vi(^s)^AWA- We 
just need to show this submodulo is equal to esZ^{V), since that is isomorphic to 
Romw(^x)iV^'^,Z^{V)) by the last part of Lemma 6.8. 

Define j G so that col(j) = col(i(A)) and row(j) = row(i(5')). The key 
observation is that 

Vi{s)XA = Vj. (6.16) 
To see this, use Lemma 3.3 to apply the elements from the product on the right 
hand side of (6.13) in order starting with the one involving xi. In particular, this 
shows that Vif^s)XAWA = VjWA] the latter vector clearly lies in esZ^{V). Hence, the 
esVFd(A, c)e5-submodule of esV^"^ generated by the vector Vi(^s)XAWA is contained 
in esZ^{V). Now take < < and w G Sd- Define j{w) G I'^ so that 
col{j{w)) = col(i(A)) and row(j(w)) = row(i(6') • w). Then we have that 

Vi{S)Wx[' ■ ■■X'J'XAWA = %-io...oL^<^(i(«,))«'^ + (*) 

where (*) is a sum of vectors of egV^®'' of strictly smaller degree in the natural 
grading. The vectors 



0<ri<ni,w G Sd/Sai x ■ ■ ■ x Sa 



give the obvious basis for the weight space esZ^{V). Since we know already that 

V^s)Wx[^ ■ ■ ■ X^XAWA = ^Wxl^ ■ ■ ■ x''/)v^s)XAWA 

lies in esZ^{V), it follows that the lower terms (*) all belong to esZ^{V), and by 
a triangular change of basis argument the vectors 

{vi(^s)wx[^ ■ ■■x'^/xaWa \ <ri <ni,w e Sd/Sai x • • • x 3^^,} 

form a basis for esZ^{V). This proves that the esWd{X, c)e5-submodule of esV^"^ 
generated by the vector Vi(^s)XAU!A is equal to esZ^iV), and at the same time shows 
that the vectors from in the statement of the theorem form a basis for M{A, c). 

Finally, to deduce the existence of the first isomorphism in general from this 
special case, assume that A is obtained by removing parts from A like in (6.4). 
Take A G Tab'* (A) such that all entries in rows n + 1, . . . , n of ^ are zero, and 



SCHUR-WEYL DUALITY 



43 



let A £ Tab ''(A) be the tableau obtained by removing these rows. Let e be the 
idempotent from (6.5). Identifying eWd{X,c)e with Wd(A, c) via the isomorphism 
P from Lemma 6.3, we obviously have that eZ^{V) = Z^{V) as VK(A)-modulcs. We 
have shown already that liouLw(x){V®'^, Z^{V)) ^ M{A,c). So now Theorem 6.6 
implies that Hom^y(X)(t^c®'^> ■^^(^)) - *d(Af(A,c)) as iId(A, c)-modules. It just 
remains to observe that ^d{xA) = x^-, so ^<i(M(A, c)) = M{A, c). □ 

6.4. Cyclotomic Schur algebras and the proof of Theorem C. Now we let 

S'd(A, c) denote the finite dimensional algebra 

5,(A,c) = EndH,(A)( M(A,c)y -End^y(A)( Z^{V)\\ 

the second isomorphism being a consequence of Theorems 5.10 and 6.9. As usual, 
if c = 0, we denote this algebra simply by 5d(A) and (for reasons explained shortly) 
call it the cyclotomic Schur algebra. The first part of the following theorem is due to 
Stroppel [SI, Theorem 10.1], and can be viewed as a parabolic analogue of Soergel's 
Struktursatz. 

Theorem 6.10. The Junctor Homg(Pc O V®"^, ?) : Oi{\) Hd{\, c)-mod is fully 
faithful on projective modules. In particular, it induces an algebra isomorphism 

End, Z(Ac)y ^5d(A,c). 

Hence the category 0'^{\) is equivalent to the category of all finite dimensional left 

Sd{^, c) -modules. 

Proof. By Theorem 4.8 and Corollaries 4.9 and 4.6, Pc (g) V'®'^ is a direct sum 
of all the self-dual projective indecomposable modules in 0^{X), each appearing 
with some non-zero multiplicity. Applying [KSX, Theorem 2.10] as in the proof 
of [KSX, Theorem 3.2], the proof of the first statement reduces to checking that 
there exists an exact sequence Po ^ Pi ^ P2 in Oi{X) such that Pq is a 
projective generator and Pi,P2 arc self-dual projcctivcs. To sec this, there is for 
A e Tab''(A) a short exact sequence of p-modules Z^{V) -> V®*^ ^ K -> {) 
for some finite dimensional p-module K. Inducing, we get a short exact sequence 
Z{A, c) ^ Pc ® V®'^ ^ L ^ where L S 0^(A) has a parabolic Vcrma flag. 
By Theorem 4.8, the injective hull / of L is a self-dual projective module and we 
have constructed an exact sequence 

^ Z{A, c) ^ Pc <8) V^^ I. 

By Theorem 4.14, the module ®AeTa,b'^{X)Z{A,c) is a projective generator for 

OiiX), so it just remains to take the direct sum of these exact sequences over all 
A e Tab (A). Moreover, the image of the projective generator 0^gTab''(A) Z{A, c) 
under the functor Homg(Pc0V^®'', ?) is isomorphic to 0A£Tab<^(A) c) by The- 

orem 6.9. So the second statement now follows from the first, and then the final 
statement follows by well known general theory. □ 

To deduce Theorem C, it just remains to explain the relationship between the 
algebra Sd{X, c) and the degenerate analogue of the cyclotomic g-Schur algebra of 
Dipper, James and Mathas from [DJM]; see also [AMR, §6] where the degenerate 
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case is considered explicitly. The key observation is that if at least d parts of 
A are equal to I (when Hd{X,c) = Hd{A)) our permutation module M{A,c) is 
essentially the same as the permutation module iW^ of Dipper, James and Mathas, 
for the parameters Qi,. ■ ■ ,Qi defined from Qi = Ci + qi — n and the /-tuple of 
compositions fj, = . . . defined so that the parts of /U^*) are the entries 

in the ith column of A. More precisely, the permutation module of Dipper, James 
and Mathas is exactly the right ideal 'WaxaHci{A), which is isomorphic to our left 
module M{A, c) viewed as a right module via the antiautomorphism 

* : Hd—> Hd Xi, Sj !->■ Sj. (6-17) 

Since the degenerate analogue of the cyclotomic g-Schur algebra of Dipper, James 
and Mathas is the endomorphism algebra of a certain direct sum of their permuta- 
tion modules, this implies that ^^(A, c) is at least Morita equivalent to their algebra. 
Hence, Theorem C from the introduction is a special case of Theorem 6.10. The 
following lemma further clarifies the relationship between permutation modules and 
the tensor space V^''', recalling (6.2). 

Lemma 6.11. Assume that A e Idem'^(A). Then the following are isomorphic as 

right Hd{ A) -modules: 

(i) the weight space caV®'^; 

(ii) the right ideal wax a Hd{ A) of Hd{A); 

(iii) the right ideal WAXAHd{X, c) ofHd{X,c); 

(iv) the perm,utation m,odule M{A,c) viewed, as a right module via, *. 

Proof. Assume to start with that at least d parts of A are equal to Z, so that a 
special tableau S e Idem''(A) exists and Hd{X,c) = HdiA). Using (6.17), it follows 
that the dimension of WAXAHd{A) is the same as the dimension of M{A, c), which 
we computed in Theorem 6.9. This agrees with the dimension of the weight space 
caV^"^. The bimodulo isomorphism from (6.15) identifies WAXAHd{A) with the 
right i7(i(A)-submodule of esV^"^ generated by the vector Vi(s)''''AXA- Let j G 
satisfy col(j) = co\{i{Aj) and row(j) = row(i(5')). Left multiphcation by i(^) 
clearly defines a right ifd(A)-module homomorphism 

e : caV^'^ esV^'^. 

By the definition of Ej i(^A) from Theorem 3.9, and using (6.16) for the penultimate 

equality, we have that 

^{l>i{A)) = '^j,i(A)'fi{A) = X] ^^-w = VjWA = Vh^s)XAWa = Vi(s)WAXA- 

Hence, the image of 6 contains the copy Vi(^s)'WAXAHd{A) of WAXAHdiA). We 
have already observed that dime^iVj?'^ = dimwAXAHd{A), so we now get that 9 is 
injective and its image is isomorphic to ^^^^^-^^(A). This proves the modules (i) 
and (ii) are isomorphic in this special case. 

Now assume that A is obtained by removing parts from A, like in (6.4). Take 
A e Tab'' (A) such that all entries in rows fi + 1, . . . ,n of A are zero, and let A € 
Tab'*(A) be the tableau obtained by removing these rows. Let e be the idempotent 
from (6.5). By the previous paragraph, caV®'^ is isomorphic to WAXAHd{A) as 
a right i?(i(A)-module. On the other hand, recalling Lemma 6.3, we have that 
CA = /3(e^) = cac, so 

e^Vf = CAeV,®'' = /3(e^)a(t/®'^) = a(e^t>f'^). 
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which is isomorphic to ej^V^'^ as a right -ffd(A)-niodule. This proves that the 
modules (i) and (ii) are isomorphic in general. 

To deduce the remaining statements in the lemma, note the module (i) is an 
Hd{X, c)-module, so by the isomorphism between (i) and (ii) we see that the module 
(ii) is the inflation of an Hd{X, c)-module too. Recalling Theorem 6.6, this easily 
implies that (ii) and (iii) are isomorphic, and it is obvious from (6.14) that (iii) and 
(iv) are isomorphic. □ 

6.5. Parabolic Verma modules and Specht modules. The final task is to 
give an intrinsic description of the iId(A)-modules which correspond to parabolic 

Vcrma modules and standard modules under the fimctors Homg (Pc (E) V^"^, ?) and 
Hom^y(;^)(Vc®'^, ?), respectively. For a partition /x of d, let S{iJ.) denote the usual 
(irreducible) Specht module for the group algebra CSd parametrized by the partition 
/X. Given a G C, there is the evaluation homomorphism 

eva ■ Hd ->* CSd, xi I— > a, Sj i— > sj. (6.18) 

We denote the lift of the Specht module 5(/i) to Hd through this map by ev*(S'(/u)) 
and also refer to it as a Specht module. 

Let A e Col^(A). Define an Z-tuple of partitions /lx = (/u^^^ . . . ,/u^'^) by letting 
the parts of /i^'^ be the entries in the ith column of {A — A^)- Say ^^'^ is a partition 
of di for each i = 1, . . . , L We view = -f^di ■ • ■ d) Hdi as a subalgebra of 

Hd in the obvious way; see e.g. [K, §3.4]. The (outer) tensor product 

ev;+,^_„(5(M(^))) K • • • K ev;+,,_JS(M«)) (6.19) 

is a left iJ(d,,...,di)-module. Define the Specht module S{A) by setting 

S{A) = Hd (cv:,+,,_„(^(M<'^)) K • • • S ovl+,,-niS{f^^'^))) ■ (6.20) 

By [K, 3.2.2], Hd is a free right H(^di,...,di)-^odn\e with basis given by any set of 
Sd/Sdi X • • • X Sdi-coset representatives, which implies that 

dim5'(A) = ^ ^ , X dimS'(Ai(i)) x ••• x dim5'(At^')). (6.21) 
di ! • • • a; ! 

It is quite easy to see directly from the definition (6.20) that the action of Hd on 
S{A) factors through to the quotient Hd{A), so S{A) can be viewed as an Hd{A)- 
module. This also follows from the following theorem, which shows moreover that 
S{A) is an Hd{X, c)-module. 

Theorem 6.12. For A G Coif (A), we have that 

S{A) ^ Romww (Fe®^ V{A)) ^ Homg(Pe ® N{A)) 

as left Hd-modules. 

Proof. The second isomorphism follows from Lemmas 5.11 and 5.18. To prove the 
first isomorphism, assume to start with that at least d parts of A are equal to I, and 
let S be a special tableau. Let 'y{A — Ac) = (ai, . . . , ajv) and fj, — {fJ.^^\ ■ ■ ■ , ^''^) 
be the Z-tuplc of partitions so that fjM^ is the partition of di whose parts are the 
entries in the ith column oi A — Ac- Let Z = Z^'^^iV). The grading on V®''' 
induces a grading Z = 0j>(, Zi on the subspace Z; the bottom degree is 6 = 

'^iLid'iil — col(i)). The subspace Z>(, = ^^^i^Zi is stable under the action of 
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p, and clearly the quotient p-module Z/Z^b is isomorphic to the inflation of the 
t)-module Zf,. Letting V(j) denote the span of all {vi \ col(i) = j}, we have that 

as an f)-module, where for a composition /u = (/xi, . . . , /Xj.) and a vector space E we 
write Zi^{E) = Zi^^ (E) ® ■ ■ ■ Z^^^{E). Hence, by the weU known classical theory, 
there is an Sd^ x • ■ • x 5^, -module isomorphism 

Hom(,(V®^ Zb) = M(/x(i)) K • • • H M(At(')), 

where for a composition fj, = (/xi, . . . ,fir) of d we write M{ii) for the usual permu- 
tation module for the symmetric group Sj,, i.e. the module induced from the trivial 
repesentation of the parabolic subgroup x • • • x . Composing the natural 

maps 

Hom^(y®^ Zb) - Homp(y®^ Z/Z>b) ilomwix){V^'' , Z/Z>b), 

we have constructed an embedding 

/ : M(/x(i)) M(^(')) ^ RomwwiV,^'', Z/Z>b) 

at the level of Sdi x • • • x 5^, -modules. Let us describe the image of / explicitly in 
coordinates. Identify Hd{A) with esWd{)^,c)es and Homvi/(A) (V^®'', Z'/Z>;,) with 
esZ/esZyb according to Lemma 6.8. Let j G I'^ satisfy row(j) = row(i(S')) and 
col(j) = col(i(j4 — Ac)). Then the image of / is identified with the span of the 
vectors {vjWWA-Aa + ^sZ>b \ w G Sd^ x • • • x }. Moreover, by (6.16), wc know 
that VjWWA-Ac, = Vi(s)XA-AaWWA-Aa- Hencc, for any i = 1, we have that 

h{Xd., + ...+di-i + l)VjWWA-Aa = Vi(^s)Xdi + -+di.i + lXA-A^WWA-A, 

= Vi(S)XA-AaXdi + ---+d,.i + lWWA-Aa 
= VjXdi + -+di-i + lWWA-Aa 

= {ci + qi- n)vjWWA-A^ (mod esZyb), 

the final congruence following by an explicit calculation using Lemma 3.3. For a 

composition /i of d, let us now write ev*(A{f(/i)) for the _ffd-modulc arising by lifting 
the permutation module M[ii) from CSd to Hd via the evaluation homomorphism 
(6.18). Then ev*^+g^_„(M(/i(i))) K • • • K ev*,+g,_„(M(/zW)) is the unique lift of 
M(/i(i)) Kl • • • Kl M(^(')) to H(dt,...,di) such that Xd^+.-.+di^^+i acts as (q + qi - n) 
for each i = 1, . . . ,1. So the calculation we just made establishes that the map / is 
actually an embedding 

/ : ev;+<,^_ JM(m(i))) ev;+,,_„(Af(/i('))) 

^ YLou,w{X){Vt' , Z/Zyb) = esZ/esZ^b 
at the level of H(^di,...,di)-'^oA\Aes. Moreover, the image of / contains the vector 
VjWA-Ac + GsZ>b which is a generator of esZ / esZyb as an iJ^-module. 

Now, as an f)-module, V{A) can be viewed as the (outer) tensor product 

V{A) = V{Ai)m---MV{Ai), 

where Ai is the ith. column of A and V{Ai) is the corresponding irreducible (C)- 
module. It is well known that there is a surjective gl^. (C)-module homomorphism 

Z^.''^(V(i)) V{Ai). So there is a surjective fj-module homomorphism Zb -» V{A), 
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hence a surjective p-module homomorphism Z/Z^b —»■ V{A). Moreover, by the 
classical theory again, 

Hom[,(y®'^, V{A)) S SiiJ,'-^^) Kl • • • Kl 

as an x • • • x -module. Combining this with the conclusion of the previous 
paragraph, we have constructed a commutative square 

ev;+,^_„(M(M(^))) M-.-M ev;+,,_„(M(MW)) 
Homp(V;®^Z/Z>fc) ^ Romw^^){V^'',Z/Z>b) 

1 

Homp(y®M/(A)) ^ Uomwix){V,^'',V{A)) 

where the vertical maps are surjections arising from the map Z/Z^b -» V{A). This 
shows that there is an H(^^^ ^^y module homomorphism 

ev;+,,_„(5(M''^)) K • • • Hov:,+,,_„(5(mW)) ^ Hom^(,)(K?^F(A)) 

whose image generates }iomw(\){V^'^ ,V{A)) as an iJ^-module. Applying adjoint- 
ness of tensor and horn, we get from this a surjective -ff^-module homomorphism 
S{A) -» B.omyy(^^-^[V^'^,V{A)). In view of (6.21) and another dimension calcula- 
tion for the right hand side, this is in fact an isomorphism, and we are done in the 
special case. 

Now for the general case, let A be obtained from A by removing rows as usual. 
Take A e Col^(A) and assume A is contractible, so A e Col^(A) is defined. By 
Lemma 6.5, we know that eV{A) = V{A). Hence, by the last part of Theorem 6.6, 
we have that Homiy(X)(K?'', ^ f}lomw{\){V®'^,V{A)). It remains to ob- 

serve using the last statement from Lemma 6.5 that all composition factors of V{A) 
are of the form L{B) with B contractible. Hence, recalling (6.11), we have that 
fV{A) = V{A). So, we deduce that 

/Homv^(A)(ye®^ V{A)) = RomwwiV,'"', fV{A)) 

= HomwwiV^", V{A)) ^ S{A) 
as i?(i(A)-modules. □ 

Corollary 6.13. For A G Tab ''(A), the permutation module M{A,c) has a Specht 
flag in which the Specht module S{B) appears with multiplicity Kb, a for each 
B S Col^(A), arranged in any order refining the Bruhat ordering on Col^(A) (most 
dominant at the bottom). 

Proof. Immediate from Theorems 6.12, 6.9 and Lemma 4.10. □ 

Remark 6.14. The Specht module S{A) from (6.20) is isomorphic to the degenerate 

analogue of the cell module of Dipper, James and Mathas. An explicit construc- 
tion of a filtration like in Corollary 6.13 can be deduced from [AMR, Theorem 6.3] 
using the formalism of cellular algebras. 
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For A e Std;!(A), wc let 

D{A) =Bomg{P^®V^'',K{A))^llomw(^^){V«"^,L{A)). (6.22) 

By Theorem 5.10 and Lemma 5.3, the modules {D{A) \ A e Std^(A)} form a 
complete set of pairwise non-isomorphic irreducible i?d(A, c)-modules. 

Theorem 6.15. For A e Stdc(A), the Specht module S{A) has an irreducible 
cosocle isomorphic to D{A). Moreover, for A e Col^(A) and B e Std^(A), we have 
that 

[S{A) : D{B)] = [N{A) : K{B)], 

so the composition multiplicities of Specht modules can be computed in terms of 
Kazhdan-Lusztig polynomials. 

Proof. Apply Theorem 6.12 and exactness of the functor Homg(Pc "X) V'^'^, ?). □ 

Remark 6.16. In the case c = 0, an explicit formula for the composition multiplicity 
[N{A) : K{B)] in terms of Kazhdan-Lusztig polynomials is recorded in the formula 
[BK3, (4.8)]: the expression in parentheses there is exactly [N{A) : K{B)] by [BK3, 
Theorem 4.5]. We refer the reader to [BK3, §8.5] for further combinatorial results 
about the representation theory of Wd(A, c), all of which can easily be translated 
into analogous (but mostly already known) results about the representation theory 
of iJ(i(A, c) using Theorem 5.10 and Lemma 5.16. We point out finally by [AMR, 
Theorem 6.11] that Hd{X, c), hence also the higher level Schur algebra Wd{X, c), is 
a semisimple algebra if and only if d < Qi — qj for all 1 < i < j < I with Cj = Cj . 

Appendix A. Symmetric algebras 

In this appendix we include a short proof of the fact that the degenerate cyclo- 

tomic Heckc algebra Hd{A) is a symmetric algebra. The analogue of this result 
is due to Malle and Mathas [MM]. The degenerate case is actually much easier 
and, in view of Theorem 5.13, is closely related to a general theorem of Mazorchuk 
and Stroppcl [MS, Theorem 4.6]. Wc will continue to work over the groimd field C 
as above, but note that the same argument works over an arbitrary commutative 
ground ring R. Recall that a finite dimensional algebra A is symmetric if it pos- 
sesses a symmetrizing form, i.e. a linear map t : A — > C such that T{ab) = T{ba) 
for all a,b G A and whose kernel contains no non-zero left or right ideal of A. The 
following lemma is an easy exercise. 

Lemma A.l. Let r : Ci[xi, . . . ,Xd]®CSd — > C fee the linear map sending the 

m,onomial x^-^ ■ ■ -x^w to 1 if ri — ■ ■ ■ = rd = I — 1 and w = I, or to other- 
wise, for all ri, . . . ,rd > and w € Sd. Then t is a symmetrizing form, hence 
C; [a;i , . . . , Xd] (8) CSd is a symmetric algebra. 

Now let t = {I — 1)"^. Recall from Lemma 3.5 that i?d(A) is a filtered algebra 
with filtration 

CSd - Fo Hd{A) C Fi Hd{A) C • • • C F* Hd{A) = Hd{A). 

The associated graded algebra gr Hd{A) is identified with the twisted tensor product 
Ci[xi, . . . , Xd] <S) CSd- For any < s < let 

gr, : F, Hd{A) Ci[xi, . . . ,Xd]® CSd 

be the map sending an element to its degree s graded component. 



SCHUR-WEYL DUALITY 



49 



Theorem A. 2. Let f : Hci{A) <C be the linear map sending ■ ■ ■ x^j'w to 1 if 
r\ = • ■ ■ = Td = I — 1 and w = 1, or to otherwise, for all < ri, . . . ,rd < I and 
w G Sd- Then t is a symmetrizing form, hence Hd{A) is a symmetric algebra. 

Proof. The key observation is that f = r o gr^ where r is symmetrizing form from 
Lemma A.l. To prove that f is symmetric, observe for < s < t and any x G 
F, Hd{A) and y G Ft_, Hd{A) that 

f{xy) = T{grf{xy)) = T{gr^{x) gr^_^{y)) 

= T{gTt_^{y)gr^{x)) = T{git{yx)) = T{yx). 

In particular, this shows that t{xw) — t(wx) for all x G Hd{A) and w G Sd- It 
just remains to show that T{xiy) = T{yxi) for any i = 1,. . . ,d and y G Hd{A). We 
are already done if y G Ft_i Hd{A), so we may assume that y = x\~^ ■ ■ ■ x^^^w for 
some w G Sd- But then 

T{Xiy) = T{XiX^-j^'^ ■ ■■x'^^'^w) = T{wXiX^f'^ ■ ■ ■ x^"^) 

= t{wx[~''' ■ ■ ■ x^^'^Xi) = f{x[~'^ ■ ■ ■ x^^'^wxi) = T{yxi), 

using the fact that x^^"^ ■ ■ ■ x^^^ is central in Hd{A). Now suppose that / is a left 
or right ideal of Hd{A) such that f(/) = 0. Define a filtration on / by setting 
Ygl = I C\'Fs Hd (A) . Then gr / is a left or right ideal m. Ci[x\, . . . ,Xd\® CSd such 
that T(gr/) = 0. Hence gr / = 0, so / = too. □ 
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